数据结构(C++语言描述)
2004-7
清华大学出版社,北京交通大学出版社
丁芝芳,刘杰
275
本书是一部关于数据结构（C++语言描述）的全新的教材。内容新颖全面，讲解通俗易懂，结构清晰合理。编写时通过贴近实际的事例和清晰的图示表现数据结构的内容及相关的算法思想，以求激发学生掌握专业基础理论的兴趣和满足学生实际应用的需要。 全书共8篇，包括绪论、线性表、栈性表、栈和队列、数组和广义表、树和二叉树、图、查找、排序等内容。各章根据不同的教学目标，恰当合理地安排了内容层次及应用实例和相应的习题。 本书总结了作者一线教学20余年的经验，注重研究教与学的特点，充分考虑学生的需求。通过阅读本书，可对数据结构有全面的了解，并为进一步深入学习和研究计算机科学技术奠定基础。本书可作为普通高校、高等职业技术学校计算机类各专业、信息类及相关专业本、专科学生的教材或教学参考书，也可作为非计算机专业学生选用，同时希望对自学计算机软件开发的人员有所帮助。
第1章 绪论 1.1 程序=算法+数据结构 1.2 数据结构的基本内涵 1.3 时间复杂度和空间复杂度 1.4 数据结构与面向对象编程 习题1第2章 线性表 2.1 线性表的逻辑特点 2.2 线性表的顺序存储结构——顺序表 2.3 线性表的链式存储结构——链表 习题2第3章 栈和队列 3.1 栈的概念 3.2 顺序栈——栈的顺序存储表示 3.3 栈的链式存储结构——链栈 3.4 队列的基本概念 3.5 队列的链式存储结构——链队列 3.6 队列的顺序存储结构 3.7 优先级队列 习题3第4章 数组和广义表 4.1 数组的逻辑特点 4.2 数组的存储结构 4.3 特殊矩阵的压缩存储 4.4 稀疏矩阵的压缩存储 4.5 稀疏矩阵运算的实现 4.6 广义表 4.7 递归 习题4第5章 树和二叉树 5.1 树的逻辑结构 5.2 二叉树 5.3 二叉树遍历 5.4 线索二叉树 5.5 堆 5.6 树和森林 5.7 哈夫曼树及其应用 习题5第6章 图 6.1 图的定义和术语 6.2 图的存储结构 6.3 图的遍历 6.4 图的应用 习题6第7章 查找 7.1 查找的基本概念 7.2 线性表查找 7.3 索引表查找 7.4 树表查找 7.5 散列表查找 习题7第8章 排序 8.1 排序的基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序 8.7 各种排序方法的比较 习题8参考文献
