本书介绍了数据处理领域中常用的数据结构及其主要的运算,所有的算法均给出了C++的描述,主要内容包括:数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂,实例丰富,每章后面都有习题。本书可作为高等院校非计算机专业的学生学习数据结构的教材,也可作为数据结构的培训班教材或自学教材。
本书为普通高等教育“十一五”国家级规划教材。
本书从软件开发设计的角度出发,按照面向对象的程序设计思想,详细介绍了线性表、栈和队列、串、多维数组和广义表、树、图等不同的数据结构,以及这些数据结构在计算机中的存储表示和不同存储表示上的算法实现。每个算法都用C++语言进行描述,并全部上机在Visual C++ 6.0环境下运行通过。第8、9两章,介绍了计算机中常用的两种运算:查找和排序,详细介绍了不同的查找、排序运算的实现及各种算法的效率分析。最后一章,介绍了文件的基本概念和文件的组织形式。本书是在2005年第1版的基础上,做了一定的修改,增加了相应的功能,涵盖了硕士研究生数据结构考试大纲所规定的考试内容。
本书配套的《数据结构(C++版)习题解答及实训指导》一书同时出版,既方便教学,又便于自学。
本书可以作为计算机类或信息类相关专业的本科或专科教材及硕士研究生考试的参考资料,也可以作为自学数据结构人员的参考资料,还可供从事计算机工程与应用工作的科技人员参考。