本书的主要任务是介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助读者理解数据的组织方法和现实世界问题在计算机内部的表示方法，针对问题的具体应用背景进行分析，进而选择合适的数据结构，从而培养高级程序设计技能。
本书第1章介绍了数据结构与算法的基本概念；第2章基本上是对C语言关键内容的复习，为后续章节理解数据结构的实现作准备；第3章至第7章分别介绍了线性表、树、散列表、图、排序算法等经典数据结构与算法；最后在第8章通过对两个实际生活中提炼出的问题的解答，帮助读者更深刻体会数据结构的应用。
本书可作为高等学校计算机类专业的专业基础课“数据结构”的教材。
- 前言
- 第1章 概论
- 1.1 引子
- 1.2 数据结构
- 1.3 算法
- 1.4 应用实例：最大子列和问题
- 本章小结
- 习题
- 第2章 数据结构实现基础
- 2.1 引子
- 2.2 数据存储基础
- 2.3 流程控制基础
- 本章小结
- 习题
- 第3章 线性结构
- 3.1 引子
- 3.2 线性表的定义与实现
- 3.3 堆栈
- 3.4 队列
- 3.5 应用实例
- 本章小结
- 习题
- 第4章 树
- 4.1 引子
- 4.2 树的定义、表示和术语
- 4.3 二叉树
- 4.4 二叉搜索树
- 4.5 平衡二叉树
- 4.6 树的应用
- 本章小结
- 习题
- 第5章 散列查找
- 5.1 引子
- 5.2 基本概念
- 5.3 散列函数的构造方法
- 5.4 处理冲突的方法
- 5.5 散列表的性能分析
- 5.6 应用实例
- 本章小结
- 习题
- 第6章 图
- 6.1 引子
- 6.2 图的基本概念
- 6.3 图的存储结构
- 6.4 图的遍历
- 6.5 最小生成树
- 6.6 最短路径
- 6.7 拓扑排序
- 6.8 关键路径计算
- 6.9 应用实例
- 本章小结
- 习题
- 第7章 排序
- 7.1 引子
- 7.2 选择排序
- 7.3 插入排序
- 7.4 交换排序
- 7.5 归并排序
- 7.6 基数排序
- *7.7 外部排序
- 7.8 排序的比较和应用
- 本章小结
- 习题
- 第8章 综合应用案例分析
- 8.1 银行排队问题
- 8.2 畅通工程问题
- 本章小结
- 习题
- 参考文献
- 版权
