数据结构（C语言）

第1章  绪论                  
 1. 1  数据结构的基本概念和术语                  
 1. 1. 1  引例                  
 1. 1. 2  数据结构有关概念及术语                  
 1. 2  算法描述与分析                  
 1. 2. 1  什么是算法                  
 1. 2. 2  算法描述工具--C语言                  
 1. 2. 3  算法分析技术初步                  
 1. 3  实习：常用算法实现及分析                  
 习题1                  
                   
 第2章  线性表                  
 2. 1  线性表引例                  
 2. 2  线性表的定义和基本运算                  
 2. 2. 1  线性表的概念                  
 2. 2. 2  表的基本运算                  
 2. 3  线性表的顺序存储结构                  
 2. 3. 1  向量的存储特点                  
 2. 3. 2  向量中基本运算的实现                  
 2. 4  线性表的链式存储结构                  
 2. 4. 1  线性链表                  
 2. 4. 2  单向链表基本运算的实现                  
 2. 5  循环锭表和双向链表                  
 2. 5. 1  循环链表                  
 2. 5. 2  双向链表                  
 2. 5. 3  线性表的顺序存储结构和链式存储结构的比较                  
 2. 6  实习：线性表的应用实例                  
 习题2                  
                   
 第3章  检和队列                  
 3. 1  栈和队列引例                  
 3. 2  栈                  
 3. 2. 1  栈的定义                  
 3. 2. 2  栈的基本运算                  
 3. 3  顺序栈的存储结构及算法实现                  
 3. 3. 1  顺序栈                  
 3. 3. 2  顺序栈的基本运算的实现                  
 3. 4  链式栈                  
 3. 5  队列                  
 3. 5. 1  队列的定义和运算                  
 3. 5. 2  队列的存储结构及其算法实现                  
 3. 5. 3  顺序队列的基本运算                  
 3. 5. 4  循环队列                  
 3. 6  实习：栈的应用实例                  
 习题3                  
                   
 第4章  串                  
 4. 1  串的基本概念                  
 4. 2  串的存储结构                  
 4. 2. 1  串的顺序存储                  
 4. 2. 2  串的链式存储                  
 4. 3  串的基本运算的实现                  
 4. 4  实习：串运算实例                  
 习题4                  
                   
 第5章  数组                  
 5. 1   数组的定义和运算                  
 5. 2  数组的顺序存储和实现                  
 5. 3  特殊矩阵的压缩存储                  
 5. 3. 1   三角矩阵                  
 5. 3. 2  稀疏矩阵                  
 5. 4  实习：数组应用实例                  
 习题5                  
                   
 第6章  树                  
 6. 1  树的应用实例                  
 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. 4  遍历二叉树                  
 6. 4. 1  先根遍历                  
 6. 4. 2  中根遍历                  
 6. 4. 3  后根遍历                  
 6. 4. 4  二叉树遍历算法的应用                  
 6. 5  线索二叉树                  
 6. 5. 1  线索二叉树的基本概念                  
 6. 5. 2  线索二叉树的逻辑表示图                  
 6. 5. 3  中根次序线索化算法                  
 6. 5. 4  在中根线索树上检索某结点的前驱或后继                  
 6. 5. 5  在中根线索树上遍历二叉树                  
 6. 6  二叉树. 树和森林                  
 6. 6. 1  树的存储结构                  
 6. 6. 2  树与二叉树之间的转换                  
 6. 6. 3  森林与二叉树之间的转换                  
 6. 6. 4  一般树或森林的遍历                  
 6. 7  树的应用                  
 6. 7. 1  二叉排序树                  
 6. 7. 2  哈夭曼树及其应用                  
 6. 8  实习：二叉树的建立和遍历                  
 习题6                  
                   
 第7章  图                  
 7. 1  基本术语                  
 7. 2  图的存储结构                  
 7. 2. 1  邻接矩阵                  
 7. 2. 2  邻接链表                  
 7. 3  遍历图                  
 7. 3. 1  深度优先搜索法                  
 7. 3. 2  广度优先搜索法                  
 7. 4  最短路径                  
 7. 4. 1  从某个源点到其他各顶点的最短路径                  
 7. 4. 2  求每一对顶点之间的最短路径                  
 7. 5  拓扑排序                  
 7. 5. 1  AOV网                  
 7. 5. 2  拓扑排序                  
 7. 6  实习：最短路径的实现                  
 习题7                  
                   
 第8章  查找                  
 8. 1  静态查找表                  
 8. 1. 1  顺序表的查找                  
 8. 1. 2  有序表的查找                  
 8. 1. 3  索引顺序表的查找                  
 8. 2  动态查找表                  
 8. 2. 1  二叉排序树                  
 8. 2. 2  平衡二叉树                  
 8. 3  哈希表及其查找                  
 8. 3. 1  哈希表与哈希函数                  
 8. 3. 2  构造哈希函数的常用方法                  
 8. 3. 3  解决冲突的主要方法                  
 8. 4  实习：哈希表查找设计                  
 习题8                  
                   
 第9章  排序                  
 9. 1  排序的基本概念                  
 9. 2  插入排序                  
 9. 2. 1  直接插入排序                  
 9. 2. 2  折半插入排序                  
 9. 2. 3  希尔排序                  
 9. 3  交换排序                  
 9. 3. 1  冒泡排序                  
 9. 3. 2  快速排序                  
 9. 4  选择排序                  
 9. 4. 1  直接选择排序                  
 9. 4. 2  堆排序                  
 9. 5  内部排序方法的比较                  
 9. 6  实习：排序算法的实现--学生成绩管理                  
 习题9                  
                   
 第10章  文件                  
 10. 1  文件的基本概念                  
 10. 2  文件的组织                  
 10. 2. 1  顺序文件                  
 10. 2. 2  索引文件                  
 10. 2. 3  索引顺序文件ISAM                  
 习题10                  
 参考文献