内容介绍
用户评论
全部咨询
本书是数据结构实验课教材，为“数据结构”课程上机实践提供理论与操作指导，可与采用C语言进行算法描述的各种版本的“数据结构”教材配套使用。
全书共分7章，前5章分别讨论线性表、栈和队列、串和数组、树、图等内容，第6章和第7章讨论各种查找和排序方法的算法实现与应用。本书内容由浅入深，采取循序渐进的方式培养学生的实践技能。
本书不仅可作为高职、高专计算机专业的配套教材，也是对本、专科相关专业学生，自考学员和专业教师颇有帮助的辅助教材。
目录
- 第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·3 树表的查找
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 基数排序
习题
主要参考文献
京公网安备 11010102004214号