数据结构实训教程

第1章  线性表                  
 1. 1  实训知识准备                  
 1. 1. 1  顺序表                  
 1. 1. 2  链表                  
 1. 2  实训案例分析                  
 1. 2. 1  学生成绩管理                  
 1. 2. 2  求两个集合的差                  
 1. 2. 3  顺序表归并                  
 1. 2. 4  一元多项式相加                  
 1. 3  实训项目一                  
 1. 3. 1  顺序表操作验证                  
 1. 3. 2  单链表操作验证                  
 1, 4  实训项目二                  
 1. 4. 1  有序表插入                  
 1. 4. 2  求两集合交集                  
 1. 5  实训项目三                  
 1. 5. 1  约瑟夫(Joseph)问题                  
 1. 5. 2  单链表的应用                  
 习题                  
 第2章  栈和队列                  
 2. 1  实训知识准备                  
 2. 1. 1  栈                  
 2. 1. 2  队列                  
 2. 2  实训案例分析                  
 2. 2. 1  算术表达式转换为波兰表达式                  
 2. 2. 2  算术表达式求值                  
 2. 2. 3  利用队列解决分油问题                  
 2. 2. 4  迷宫问题                  
 2. 3  实训项目一                  
 2. 3. 1  栈操作的验证                  
 2. 3. 2  队列操作的验证                  
 2. 4  实训项目二                  
 2. 4. 1  判别表达式中括弧是否正确配对                  
 2. 4. 2  公用栈问题                  
 2. 5  实训项目三                  
 2. 5. 1  队列元素倒置                  
 2. 5. 2  双端队列操作                  
 习题                  
 第3章  串和数组                  
 3. 1  实训知识准备                  
 3. 1. 1  串及其存储结构                  
 3. 1. 2  数组                  
 3. 2  实训案例分析                  
 3. 2. 1  中心串对称问题                  
 3. 2. 2  文字研究助手                  
 3. 2. 3  稀疏矩阵相加                  
 3. 2. 4  矩阵相乘                  
 3. 2. 5  稀疏矩阵相乘                  
 3. 3  实训项目一                  
 3. 3. 1  字符串操作验证                  
 3. 3. 2  三元组表示矩阵的转置                  
 3. 4  实训项目二                  
 3. 4. 1  删除串中的字符                  
 3. 4. 2  统计子串在字符串中出现的次数                  
 3. 5  实训项目三                  
 3. 5. 1  二元组表示矩阵的相加                  
 3. 5. 2  求两条对角线元素乘积                  
 习题                  
 第4章  树                  
 4. 1  实训知识准备                  
 4. 1. 1  树                  
 4. 1. 2  二叉树                  
 4. 1. 3  线索二叉树                  
 4. 1. 4  叉排序树                  
 4. 1. 5  哈夫曼树                  
 4. 2  实训案例分析                  
 4. 2. 1  借助二叉排序树实现排序                  
 4. 2. 2  哈夫曼树的构造                  
 4. 2. 3  标识符的处理                  
 4. 2. 4  哈夫曼编码                  
 4. 3  实训项目一                  
 4. 3. 1   二叉树的基本操作                  
 4. 3. 2   二叉树的线索化                  
 4. 4  实训项目二                  
 4. 4. 1  按层次遍历二叉树                  
 4. 4. 2  求二叉树的商度                  
 4. 5  实训项目三                  
 4. 5. 1  求根结点到指定结点之间的路径                  
 4. 5. 2  求二叉树中指定两个结点的共同祖先                  
 习题                  
 第5章  图                  
 5. 1  实训知识准备                  
 5. 1. 1  基本知识                  
 5. 1. 2  图的基本操作                  
 5. 2  实训案例分析                  
 5. 2. 1  连通无向图的非递归遍历                  
 5. 2. 2  求无向图中通过给定顶点的简单回路                  
 5. 2. 3  医院选址问题                  
 5. 2. 4  求最小生成树                  
 5. 3  实训项目一                  
 5. 3. 1  以邻接矩阵为存储结构的图的遍历                  
 5. 3. 2  以邻接表为存储结构的图的遍历                  
 5. 4  实训项目二                  
 5. 4. 1  求有向图中顶点的入度和出度                  
 5. 4. 2  判别在有向图中是否存在给定两顶点之间的路径                  
 5. 5  实训项目三                  
 5. 5. 1  求图中距顶点v的最短路径长度最大的一个顶点                  
 5. 5. 2  拓扑排序                  
 习题                  
 第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. 4  实训项目二                  
 6. 4. 1  树表的查找与插入                  
 6. 4. 2  树表的查找与删除                  
 6. 4. 3  树表的判定                  
 6. 5  实训项目三                  
 6. 5. 1  散列表的线性探测查找                  
 6. 5. 2  散列表的随机探测查找                  
 6. 5. 3  散列表的拉链法查找                  
 6. 5. 4  散列表的动态查找                  
 习题                  
 第7章  排序                  
 7. 1  实训知识准备                  
 7. 1. 1  插入排序                  
 7. 1. 2  交换排序                  
 7. 1. 3  选择排序                  
 7. 1. 4  归并排序                  
 7. 1. 5  基数排序                  
 7. 2  实训案例分析                  
 7. 2. 1  双向起泡排序                  
 7. 2. 2  插入排序                  
 7. 2. 3  二组归并排序                  
 7. 2. 4  递归的快速排序                  
 7. 2. 5  基数排序                  
 7. 3  实训项目                  
 7. 3. 1  双向选择排序                  
 7. 3. 2  奇偶起泡排序                  
 7. 4  实训项目二                  
 7. 4. 1  选择性排序一                  
 7. 4. 2  选择性排序二                  
 7. 5  实训项目三                  
 7. 5. 1  归并排序一                  
 7. 5. 2  归并排序二                  
 7. 6  实训项目四                  
 7. 6. 1  非递归的快速排序                  
 7. 6. 2  快速查找                  
 7. 6. 3  基数排序                  
 习题                  
 主要参考文献