《新世纪计算机类本科规划教材:数据结构(C语言)实践教程(第二版)》是作者积多年讲授与研究数据结构课程及指导学生上机实践的经验编写而成的。作者力求通过实践的角度，帮助学生深入学习、理解、掌握，并灵活套用数据结构知识。全书涵盖了数据结构课程的全部上机实践内容，对数据结构所有的理论知识均对应给出了程式实现，并且这些程式都在VC++6.0环境下调试通过。
基本介绍
- 书名：新世纪计算机类本科规划教材:数据结构
- 作者：胡元义
- 出版日期：2014年8月1日
- 语种：简体中文
- ISBN：9787560633183
- 外文名：Data Structure C Language Tutorial Practice
- 出版社：西安电子科技大学出版社
- 页数：302页
- 开本：16
- 品牌：西安电子科技大学出版社
内容简介
《新世纪计算机类本科规划教材:数据结构(C语言)实践教程(第二版)》可以配合目前各类数据结构（C语言）教材使用，可起到衔接教学与实践以及帮助读者开拓学习和套用视野的作用。《新世纪计算机类本科规划教材:数据结构(C语言)实践教程(第二版)》实践内容丰富、程式设计独到、编程方法全面，因而也可以作为计算机套用人员的参考书。
图书目录
第1章线性表
1.1内容与要点
1.1.1线性表的定义
1.1.2线性表的顺序存储——顺序表
1.1.3线性表的链式存储
1.2线性表实践
实验1顺序表及基本运算
实验2在表头插入生成单鍊表
实验3在表尾插入生成单鍊表
实验4单鍊表及基本运算
实验5双向鍊表及基本运算
实验6静态鍊表
第2章栈和伫列
2.1内容与要点
2.1.1栈
2.1.2伫列
2.2栈和伫列实践
实验1顺序栈及基本运算
实验2链栈及基本运算
实验3循环伫列及基本运算
实验4链伫列及基本运算
第3章串
3.1内容与要点
3.2串实践
实验1顺序串及基本运算
实验2链串及基本运算
实验3链串中求子串运算
实验4链串中串插入运算
实验5串的简单模式匹配
实验6串的无回溯KMP匹配
第4章数组与广义表
4.1内容与要点
4.1.1数组
4.1.2特殊矩阵
4.1.3稀疏矩阵
4.1.4广义表
4.2数组与广义表实践
实验1矩阵转置
实验2矩阵的快速转置
实验3稀疏矩阵的十字鍊表存储
实验4广义表及基本运算
第5章树与二叉树
5.1内容与要点
5.1.1树
5.1.2二叉树
5.1.3二叉树的性质
5.1.4二叉树的存储结构
5.1.5二叉树的遍历方法
5.1.6线索二叉树
5.1.7哈夫曼树
5.1.8哈夫曼编码
5.2树与二叉树实践
实验1二叉树的遍历
实验2二叉树的非递归遍历
实验3另一种非递归后序遍历二叉树的方法
实验4二叉树遍历的套用
实验5由二叉树遍历序列恢复二叉树
实验6按层次遍历二叉树
实验7中序线索二叉树
实验8哈夫曼树与哈夫曼编码（1）
实验9哈夫曼树与哈夫曼编码（2）
第6章图
6.1内容与要点
6.1.1图
6.1.2邻接矩阵
6.1.3邻接表
6.1.4图的遍历
6.1.5图的连通性问题
6.1.6生成树与最小生成树
6.1.7最短路径
6.1.8AOV网与拓扑排序
6.1.9AOE网与关键路径
6.2图实践
实验1建立无向图的邻接矩阵
实验2图的深度优先搜寻
实验3图的广度优先搜寻
实验4图的连通性
实验5深度优先生成树
实验6广度优先生成树
实验7最小生成树的Prim算法
实验8最小生成树的Kruskal算法
实验9单源点最短路径的Dijkstra算法
实验10每一对顶点间最短路径的Floyd算法
实验11拓扑排序
实验12关键路径
第7章查找
7.1内容与要点
7.1.1顺序查找
7，1.2有序表的查找
7.1.3二叉排序树与平衡二叉树
7.1.4哈希表与哈希方法
7.1.5哈希函式的构造方法
7.1.6处理冲突的方法
7.2查找实践
实验1顺序查找
实验2折半（二分）查找
实验3分块查找
实验4二叉排序树
实验5平衡二叉树
实验6哈希（Hash）查找
第8章排序
8.1内容与要点
8.1.1插入排序
8.1.2交换排序
8.1.3选择排序
8.1.4归併排序
8.1.5基数排序
8.2排序实践
实验1插入排序
实验2折半插入排序
实验3希尔（Shell）排序
实验4冒泡排序
实验5快速排序
实验6选择排序
实验7堆排序
实验8归併排序
实验9基数排序
第9章数据结构实践套用
9.1顺序表的套用
9.1.1顺序表的逆置
9.1.2将两个升序的顺序表A和B合併为一个升序的顺序表C
9.1.3单鍊表的逆置
9.1.4将递增有序的单鍊表A和B合併成递减有序的单鍊表C
9.1.5删除单鍊表中值相同的结点
9.1.6按递增次序输出单鍊表中各结点的数据值
9.2栈和伫列套用
9.2.1用栈判断给定的字元序列是否为回文
9.2.2循环鍊表中只有队尾指针的入队和出队算法
9.2.3算术表达式中的括弧匹配
9.2.4将伫列中所有元素逆置
9.2.5用两个栈模拟一个伫列
9.3串的套用
9.3.1将串sl中一字元串用串s2替换
9.3.2计算一个子串在字元串中出现的次数
9.3.3输出长度最大的等值子串
9.3.4将链串s中首次与链串t匹配的子串逆置
9.4数组与广义表套用
9.4.1将所有奇数放到数组前半部分，所有偶数放到数组后半部分
9.4.2求出字元数组中连续相同字元构成的子序列长度
9.4.3求广义表的表头和表尾
9.4.4另一种广义表生成方法
9.5树与二叉树套用
9.5.1交换二叉树的左右子树
9.5.2统计二叉树叶子个数的非递归算法实现
9.5.3判定一棵二叉树是否为完全二叉树
9.5.4求二叉树中第一条最长的路径并输出此路径上各结点的值
9.6图的套用
9.6.1邻接矩阵转换为邻接表
9.6.2深度优先搜寻的非递归算法实现
9.6.3求无向连通图中距顶点v0路径长度为k的所有结点
9.6.4用深度优先搜寻对图中所有顶点进行拓扑排序
9.7查找的套用
9.7.1判定一棵二叉树是否为二叉排序树
9.7.2另一种平衡二叉树的生成方法
9.8排序的套用
9.8.1用双向循环鍊表表示的插入排序
9.8.2双向冒泡排序
9.8.3单鍊表存储下的选择排序
9.8.4归併排序的叠代算法实现
参考文献
1.1内容与要点
1.1.1线性表的定义
1.1.2线性表的顺序存储——顺序表
1.1.3线性表的链式存储
1.2线性表实践
实验1顺序表及基本运算
实验2在表头插入生成单鍊表
实验3在表尾插入生成单鍊表
实验4单鍊表及基本运算
实验5双向鍊表及基本运算
实验6静态鍊表
第2章栈和伫列
2.1内容与要点
2.1.1栈
2.1.2伫列
2.2栈和伫列实践
实验1顺序栈及基本运算
实验2链栈及基本运算
实验3循环伫列及基本运算
实验4链伫列及基本运算
第3章串
3.1内容与要点
3.2串实践
实验1顺序串及基本运算
实验2链串及基本运算
实验3链串中求子串运算
实验4链串中串插入运算
实验5串的简单模式匹配
实验6串的无回溯KMP匹配
第4章数组与广义表
4.1内容与要点
4.1.1数组
4.1.2特殊矩阵
4.1.3稀疏矩阵
4.1.4广义表
4.2数组与广义表实践
实验1矩阵转置
实验2矩阵的快速转置
实验3稀疏矩阵的十字鍊表存储
实验4广义表及基本运算
第5章树与二叉树
5.1内容与要点
5.1.1树
5.1.2二叉树
5.1.3二叉树的性质
5.1.4二叉树的存储结构
5.1.5二叉树的遍历方法
5.1.6线索二叉树
5.1.7哈夫曼树
5.1.8哈夫曼编码
5.2树与二叉树实践
实验1二叉树的遍历
实验2二叉树的非递归遍历
实验3另一种非递归后序遍历二叉树的方法
实验4二叉树遍历的套用
实验5由二叉树遍历序列恢复二叉树
实验6按层次遍历二叉树
实验7中序线索二叉树
实验8哈夫曼树与哈夫曼编码（1）
实验9哈夫曼树与哈夫曼编码（2）
第6章图
6.1内容与要点
6.1.1图
6.1.2邻接矩阵
6.1.3邻接表
6.1.4图的遍历
6.1.5图的连通性问题
6.1.6生成树与最小生成树
6.1.7最短路径
6.1.8AOV网与拓扑排序
6.1.9AOE网与关键路径
6.2图实践
实验1建立无向图的邻接矩阵
实验2图的深度优先搜寻
实验3图的广度优先搜寻
实验4图的连通性
实验5深度优先生成树
实验6广度优先生成树
实验7最小生成树的Prim算法
实验8最小生成树的Kruskal算法
实验9单源点最短路径的Dijkstra算法
实验10每一对顶点间最短路径的Floyd算法
实验11拓扑排序
实验12关键路径
第7章查找
7.1内容与要点
7.1.1顺序查找
7，1.2有序表的查找
7.1.3二叉排序树与平衡二叉树
7.1.4哈希表与哈希方法
7.1.5哈希函式的构造方法
7.1.6处理冲突的方法
7.2查找实践
实验1顺序查找
实验2折半（二分）查找
实验3分块查找
实验4二叉排序树
实验5平衡二叉树
实验6哈希（Hash）查找
第8章排序
8.1内容与要点
8.1.1插入排序
8.1.2交换排序
8.1.3选择排序
8.1.4归併排序
8.1.5基数排序
8.2排序实践
实验1插入排序
实验2折半插入排序
实验3希尔（Shell）排序
实验4冒泡排序
实验5快速排序
实验6选择排序
实验7堆排序
实验8归併排序
实验9基数排序
第9章数据结构实践套用
9.1顺序表的套用
9.1.1顺序表的逆置
9.1.2将两个升序的顺序表A和B合併为一个升序的顺序表C
9.1.3单鍊表的逆置
9.1.4将递增有序的单鍊表A和B合併成递减有序的单鍊表C
9.1.5删除单鍊表中值相同的结点
9.1.6按递增次序输出单鍊表中各结点的数据值
9.2栈和伫列套用
9.2.1用栈判断给定的字元序列是否为回文
9.2.2循环鍊表中只有队尾指针的入队和出队算法
9.2.3算术表达式中的括弧匹配
9.2.4将伫列中所有元素逆置
9.2.5用两个栈模拟一个伫列
9.3串的套用
9.3.1将串sl中一字元串用串s2替换
9.3.2计算一个子串在字元串中出现的次数
9.3.3输出长度最大的等值子串
9.3.4将链串s中首次与链串t匹配的子串逆置
9.4数组与广义表套用
9.4.1将所有奇数放到数组前半部分，所有偶数放到数组后半部分
9.4.2求出字元数组中连续相同字元构成的子序列长度
9.4.3求广义表的表头和表尾
9.4.4另一种广义表生成方法
9.5树与二叉树套用
9.5.1交换二叉树的左右子树
9.5.2统计二叉树叶子个数的非递归算法实现
9.5.3判定一棵二叉树是否为完全二叉树
9.5.4求二叉树中第一条最长的路径并输出此路径上各结点的值
9.6图的套用
9.6.1邻接矩阵转换为邻接表
9.6.2深度优先搜寻的非递归算法实现
9.6.3求无向连通图中距顶点v0路径长度为k的所有结点
9.6.4用深度优先搜寻对图中所有顶点进行拓扑排序
9.7查找的套用
9.7.1判定一棵二叉树是否为二叉排序树
9.7.2另一种平衡二叉树的生成方法
9.8排序的套用
9.8.1用双向循环鍊表表示的插入排序
9.8.2双向冒泡排序
9.8.3单鍊表存储下的选择排序
9.8.4归併排序的叠代算法实现
参考文献