第1章　绪论 　1.1　什么是数据结构 　1.2　数据的逻辑结构和存储结构 　　1.2.1　数据的逻辑结构 　　1.2.2　数据的存储结构 　1.3　存储结构的表示与实现 　　1.3.1　数据类型 　　1.3.2　抽象数据类型 　　1.3.3　抽象数据类型的表示与实现 　1.4　问题、算法和程序 　1.5　算法的描述与分析 　　1.5.1　算法的描述 　　1.5.2　算法分析 　学习指导 　习　　题 第2章　线性表 　2.1　线性表的逻辑特点 　2.2　线性表的顺序存储结构——顺序表 　　2.2.1　顺序表的类型定义 　　2.2.2　基本操作的实现 　　2.2.3　典型应用——多项式求值 　2.3　线性表的链式存储结构——链表 　　2.3.1　单链表的类型定义 　　2.3.2　基本运算的实现 　　2.3.3　循环链表与双向链表 　　2.3.4　典型应用——多项式相加 　2.4　链表的数组描述与实现 　学习指导 　习　　题 第3章　栈和队列 　3.1　栈的逻辑特点 　3.2　栈的顺序存储结构——顺序栈 　　3.2.1　顺序栈的类型定义 　　3.2.2　基本运算的实现 　　3.2.3　多栈共享空间 　　3.2.4　典型应用举例 　3.3　栈的链式存储结构——链栈 　　3.3.1　链栈的类型定义 　　3.3.2　基本运算的实现 　　3.3.3　典型应用举例 　3.4　队列的逻辑特点 　3.5　队列的链式存储结构——链队列 　　3.5.1　链队列的类型定义 　　3.5.2　基本运算的实现 　3.6　队列的顺序存储结构——循环队列 　　3.6.1　循环队列的类型定义 　　3.6.2　基本运算的实现 　　3.6.3　典型应用举例 　学习指导 　习　　题 第4章　数组和串 　4.1　数组的逻辑特点 　4.2　数组的顺序存储结构 　4.3　特殊矩阵的压缩存储 　4.4　稀疏矩阵运算的实现 　　4.4.1　矩阵转置 　　4.4.2　矩阵相乘 　4.5　串 　　4.5.1　串的存储表示与操作实现 　　4.5.2　串的模式匹配算法 　学习指导 　习　　题 第5章　递归 　5.1　递归模型与递归算法 　5.2　递归过程与递归工作栈 　5.3　递归程序的阅读方法 　*5.4　递归问题的非递归算法 　5.5　广义表 　　5.5.1　广义表的递归定义 　　5.5.2　广义表的存储结构 　　5.5.3　广义表的递归算法 　　5.5.4　典型应用——m元多项式的表示 　学习指导 　习　　题 第6章　树和二叉树 　6.1　树的逻辑结构 　　6.1.1　树的递归定义 　　6.1.2　树的基本术语 　　6.1.3　树的表示 　6.2　二叉树 　　6.2.1　二叉树的递归定义 　　6.2.2　二叉树的性质 　　6.2.3　二叉树的存储结构 　6.3　二叉树遍历 　　6.3.1　二叉树遍历的定义 　　6.3.2　前序遍历算法描述 　　6.3.3　中序遍历算法描述 　　6.3.4　后序遍历算法描述 　　6.3.5　遍历算法的应用 　6.4　线索化二叉树 　　6.4.1　二叉树的线索化 　　6.4.2　线索二叉树的遍历 　6.5　树和森林 　　6.5.1　树的存储结构 　　6.5.2　树、森林与二叉树的转换 　　6.5.3　树和森林的遍历 　6.6　哈夫曼树及其应用 　　6.6.1　基本术语 　　6.6.2　构造哈夫曼树 　　6.6.3　哈夫曼树的应用 　学习指导 　习　　题 第7章　图 　7.1　图的定义和术语 　7.2　图的存储结构 　　7.2.1　邻接矩阵 　　7.2.2　邻接表 　　7.2.3　十字链表 　　7.2.4　邻接多重表 　7.3　图的遍历 　　7.3.1　深度优先搜索 　　7.3.2　广度优先搜索 　7.4　图的应用 　　7.4.1　图的连通性 　　7.4.2　最小生成树 　　7.4.3　拓扑排序 　　7.4.4　最短路径 　学习指导 　习　　题 第8章　查找 　8.1　查找的基本概念 　8.2　顺序表查找 　　8.2.1　顺序查找 　　8.2.2　折半查找 　8.3　索引表查找 　　8.3.1　索引查找 　　8.3.2　分块查找 　8.4　树表查找 　　8.4.1　二叉排序树 　　8.4.2　平衡二叉树 　　8.4.3　B-树 　8.5　哈希表查找 　　8.5.1　哈希表与哈希函数 　　8.5.2　处理冲突的办法 　　8.5.3　哈希表的查找 　学习指导 　习　　题 第9章　排序 　9.1　排序的基本概念 　9.2　插入排序 　　9.2.1　直接插入排序 　　9.2.2　折半插入排序 　　9.2.3　希尔(shell)排序 　9.3　交换排序 　　9.3.1　冒泡排序 　　9.3.2　快速排序 　9.4　选择排序 　　9.4.1　简单选择排序 　　9.4.2　堆排序 　9.5　归并排序 　　9.5.1　两个有序文件的归并 　　9.5.2　归并排序 　9.6　基数排序 　9.7　各种排序方法的比较 　学习指导 　习　　题 第10章　文件 　10.1　外部存储设备 　　10.1.1　磁带 　　10.1.2　磁盘 　10.2　文件的基本概念 　　10.2.1　文件的定义及其分类 　　10.2.2　文件的逻辑结构及物理结构 　10.3　顺序文件 　10.4　索引文件 　10.5　索引顺序文件 　10.6　散列文件 　10.7　多关键字文件 　　10.7.1　多重链表文件 　　10.7.2　倒排文件 　10.8　典型应用举例 　　10.8.1　顺序文件的批量处理实例 　　10.8.2　文件的随机访问实例 　学习指导 　习　　题 第11章　《数据结构》实验指导 　11.1　实验一　线性表及其应用 　　11.1.1　课程成绩管理 　　11.1.2　一元稀疏多项式简单计数器 　11.2　实验二　栈和队列及其应用 　　11.2.1　停车场管理 　　11.2.2　车厢调度 　　11.2.3　汽车加油 　11.3　实验三　串及其应用——简单行编辑程序 　11.4　实验四　树及其应用 　　11.4.1　二叉树的中序遍历及线索化 　　11.4.2　重言式判别 　11.5　实验五　图及其应用——跳马将军 附录 　源程序1 　源程序2 参考文献