数据结构（C语言）实践教程

　　《数据结构（C语言）实践教程》本书是作者积多年讲授数据结构课程及指导学生上机实践的经验编写而成的。作者力求通过实践的角度，帮助学生深入学习、掌握并灵活应用数据结构的知识。全书共分为两篇。第一篇为数据结构实践篇，共由七章组成，其内容函盖了数据结构课程中的全部实验：第二篇为数据结构的应用与提高，共有两章，给出了数据结构的典型应用及相应的研究，可帮助读者开拓学习和应用的视野。本书可以配合日前各类数据结构（C语言）教材使用，起到衔接教学与实践的作用。本书还可作为计算机应用人员的参考书。

暂缺《数据结构（C语言）实践教程》作者简介

第一篇数据结构实践                  
 第一章  线性表                  
 1. l  内容与要点                  
 1. 1. 1  线性表的顺序存储                  
 1. 1. 2  线性表的链式存储                  
 l. 2  线性表的实践                  
 1. 2. 1  顺序表实践                  
 实验一  顺序表的建立                  
 实验二  顺序表的插入                  
 实验三  顺序表的删除                  
 实验四  顺序表的复制                  
 l. 2. 2  线性表的链式存储结构实践                  
 实验五  单链表的建立                  
 实验六  单链表的插入                  
 实验七  单链表的删除                  
 实验八  单链表的查找                  
 实验九  单链表的遍历                  
 实验十  双向链表的建立                  
 实验十一  双向链表的插入                  
 实验十二  双向链表的删除                  
                   
 第二章  栈和队列                  
 2. l  内容与要点                  
 2. 1. 1  栈                  
 2. l. 2  队列                  
 2. 2  栈的实践                  
 实验一  顺序栈的建立及入栈                  
 实验二  顺序栈的建立及出栈                  
 实验三  顺序栈的共用                  
 实验四  链栈的建立及入栈                  
 实验五  链栈的建立及出栈                  
 2. 3  队列实践                  
 实验六  顺序队列的建立及入队                  
 实验七  顺序队列的建立及出队                  
 实验八  循环队列的建立及入队                  
 实验九  循环队列的建立及出队                  
 实验十  链队列的建立及入队                  
 实验十一  链队列的建立及出队                  
                   
 第三章  串与数组                  
 3. 1  内容与要点                  
 3. 1. 1  串                  
 3. 1. 2  数组与压缩存储                  
 3. 2  串的实践                  
 实验一  求顺序串的子串                  
 实验二  判断两串是否相等                  
 实验三  两串合并成一个串                  
 实验四  串的简单模式匹配                  
 实验五  串的改进模式匹配                  
 3. 3   数组实践                  
 实验六  稀疏矩阵的转置                  
                   
 第四章  树和二叉树                  
 4. 1  内容与要点                  
 4. 1. 1  树和二叉树的概念与定义                  
 4. 1. 2  二叉树的顺序存储与链式存储                  
 4. 1. 3  二叉树的遍历                  
 4. 1. 4  哈夫曼树                  
 4. 2  树和二叉树实践                  
 实验一  用链式存储结构建立排序二叉树                  
 实验二  用递归算法遍历二又树                  
 实验三  用非递归算法追历二叉树                  
 实验四  由遍历序列恢复二叉树                  
 实验五  求哈夫曼编码                  
                   
 第五章  图                  
 5. 1  内容与要点                  
 5. 1. 1  图的存储结构                  
 5. 1. 2  图的遍历                  
 5. 1. 3  最小生成树与最短路径                  
 5. 2  图的实践                  
 实验一  建立无向图的邻接表                  
 实验二  建立有向图的邻接表                  
 实验三  图的深度优先搜索                  
 实验四  图的广度优先搜索                  
 实验五  用prim算法构造最小生成树                  
 实验六  求最短路径                  
                   
 第六章  排序                  
 6. l  内容与要点                  
 6. 1. l  插入排序                  
 6. 1. 2  交换排序                  
 6. 1. 3  选择排序                  
 6. 1. 4  归并排序                  
 6. 1. 5  基数排序                  
 6. 2  排序实践                  
 实验一  直接插入排序                  
 实验二  希尔排序                  
 实验三  冒泡排序                  
 实验四  快速排序                  
 实验五  直接选择排序                  
 实验六  堆排序                  
 实验七  归并排序                  
 实验八  基数排序                  
                   
 第七章  查找                  
 7. 1  内容与要点                  
 7. l. l  顺序查找                  
 7. 1. 2  折半查找                  
 7. 1. 3  二叉排序树查找                  
 7. 1. 4  平衡二叉树查找                  
 7. 1. 5  哈希（Hash）表查找                  
 7. 2  查找实践                  
 实验一  顺序查找                  
 实验二  折半查找                  
 实验三  二叉排序树查找                  
 实验四  哈希表查找                  
                   
 第二篇  数据结构的应用与提高                  
 第八章  数据结构应用实例                  
 8. 1  线性表应用---仓库管理                  
 8. 2  栈的应用--表达式转换                  
 8. 3  队列应用--一个简单事件的规划问题                  
 8. 4  二叉树应用--银行财务实时处理系统                  
 8. 5  图的应用--工程工期控制问题                  
 8. 6  查找应用--学生档案管理                  
                   
 第九章  数据结构典型问题研究                  
 9. 1  最短路径输出问题研究                  
 9. 1. 1  未保存顶点次序的最短路径输出                  
 9. 1. 2  保存顶点次序的最短路径输出                  
 9. 1. 3  参考程序                  
 9. 2   递归转换为非递归问题研究                  
 9. 2. 1  汉诺塔问题研究                  
 9. 2. 2  八皇后问题研究                  
 9. 3  人工智能应用研究                  
 9. 3. l  八数码问题研究                  
 9. 3. 2  丢钥匙问题                  
 参考文献