图书介绍
数据结构实验与实训教程PDF|Epub|txt|kindle电子书版本网盘下载
- 刘勇，郭韶升，张炜等编著 著
- 出版社： 北京：国防工业出版社
- ISBN：9787118075717
- 出版时间：2011
- 标注页数：153页
- 文件大小：16MB
- 文件页数：161页
- 主题词：数据结构－教材
PDF下载
下载说明
数据结构实验与实训教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
实验1 C语言基础1
1.1 实验目的1
1.2 基础实验1
1.2.1 用指针处理字符串1
1.2.2 用指针作形参2
1.2.3 使用结构体设计一个学生综合考评排序程序4
1.2.4 malloc、free函数的使用5
1.3 思考题6
实验2 线性表7
2.1 实验目的7
2.2 基础实验7
2.2.1 顺序表的建立及输出8
2.2.2 顺序表的插入11
2.2.3 顺序表的删除14
2.2.4 单链表的建立及输出16
2.2.5 有序单链表的合并20
2.2.6 删除单链表中的重复值22
2.2.7 单循环链表的逆置25
2.3 实训26
2.3.1 学生成绩管理26
2.3.2 生死者游戏32
2.4 思考题36
实验3 栈和队列38
3.1 实验目的38
3.2 基础实验38
3.2.1 栈的顺序表示和实现38
3.2.2 栈的链式表示和实现42
3.2.3 队列的顺序表示和实现46
3.2.4 队列的链式表示和实现51
3.3 实训54
3.3.1 迷宫的求解54
3.3.2 停车场管理58
3.4 思考题64
实验4 串65
4.1 实验目的65
4.2 基础实验65
实验5 数组71
5.1 实验目的71
5.2 基础实验71
5.3 实训76
5.3.1 求一个矩阵的马鞍点76
5.3.2 求5×5阶螺旋方阵78
5.4 思考题80
实验6 树与二叉树81
6.1 实验目的81
6.2 基础实验81
6.2.1 构造二叉树81
6.2.2 二叉树的遍历85
6.2.3 叶子结点统计88
6.2.4 二叉树的深度统计89
6.2.5 子树交换92
6.2.6 线索二叉树94
6.3 实训97
6.4 思考题109
实验7 图111
7.1 实验目的111
7.2 基础实验111
7.2.1 图的邻接矩阵结构转换为邻接表结构111
7.2.2 实现图的遍历算法114
7.3 实训119
7.3.1 找两点之间边数最少的路径119
7.3.2 求有向图的简单路径122
7.4 思考题127
实验8 查找128
8.1 实验目的128
8.2 基础实验128
8.2.1 顺序查找的设计与实现128
8.2.2 折半查找的设计与实现129
8.3 实训131
8.3.1 二叉排序树的设计与实现131
8.3.2 哈希查找的设计与实现137
8.4 思考题141
实验9 排序142
9.1 实验目的142
9.2 基础实验142
9.2.1 直接插入排序算法的实现142
9.2.2 快速排序算法的实现144
9.3 实训146
9.3.1 堆排序算法的实现146
9.3.2 二路归并排序算法的实现149
9.4 思考题152
参考文献153