数据结构 C 实验教程PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:李业丽,郑良斌主编
- 出 版 社:北京:北京理工大学出版社
- 出版年份:2005
- ISBN:7564004878
- 页数:209 页
目录 1
第一章 线性表 1
1.1 内容要点 1
1.1.1 线性表的定义及其运算 1
1.1.2 线性表的顺序存储结构 2
1.1.3 线性表的链式存储结构 4
1.1.4 循环链表结构 10
1.1.5 双向链表结构 10
1.1.6 线性表顺序存储结构和链式存储结构 13
1.2 基础实验 14
1.2.1 实验目的 14
1.2.2 实验内容 14
实验一:顺序表的建立 14
实验二:顺序表的插入 16
实验三:单链表的建立 18
实验四:单链表的合并 20
实验五:删除单链表中的重复值 22
实验六:单循环链表的逆置 24
1.3 提高实验 27
1.3.1 实验目的 27
1.3.2 实验内容 27
实验一:学生成绩管理 27
实验二:约瑟夫(Josephus)环问题 32
实验三:双向链表的综合运算 35
2.1.1 栈的定义及基本运算 40
2.1 内容要点 40
第二章 栈和队列 40
2.1.2 栈的存储实现和运算实现 41
2.1.3 队列的定义及基本运算 42
2.1.4 队列的存储实现及运算实现 43
2.2 基础实验 44
2.2.1 实验目的 44
2.2.2 实验内容 44
实验一:栈的顺序表示和实现 44
实验二:栈的链式表示和实现 49
实验四:队列的链式表示和实现 59
2.3 提高实验 63
2.3.1 实验目的 63
2.3.2 实验内容 63
实验一:迷宫的求解 63
实验二:停车场管理 67
第三章 串、多维数组和广义表 73
3.1 内容要点 73
3.1.1 串 73
3.1.2 多维数组 75
3.1.3 广义表 76
3.2 基础实验 77
3.2.1 实验目的 77
3.2.2 实验内容 77
实验一:在顺序存储结构上实现串模式匹配算法 77
实验二:在链式存储结构上实现串模式匹配算法和求子串算法 79
实验三:实现三角对称矩阵的压缩存储及其转置 82
实验四:用三元组表存储矩阵并实现转置 84
3.3 提高实验 87
3.3.1 实验目的 87
3.3.2 实验内容 87
实验一:实现三元组表存储的矩阵的相加 87
实验二:实现广义表的运算 90
4.1.3 二叉树及其性质 98
4.1.2 树的结构特性 98
4.1.1 树的定义 98
4.1 知识要点 98
第四章 树与二叉树 98
4.1.4 二叉树的存储结构 99
4.1.5 二叉树的遍历 101
4.1.6 线索二叉树 103
4.1.7 树、森林和二叉树的转换 105
4.1.8 哈夫曼(Huffman)树 106
实验一:按照满二叉树将输入的字符串生成二叉树 107
4.2.2 实验内容 107
4.2 基础实验 107
4.2.1 实验目的 107
实验二:实现二叉树的先序、中序、后序遍历 109
实验三:插入结点并输出二叉树中的结点 112
实验四:计算二叉树的结点和叶子结点的个数以及二叉树的深度,实现二叉树左右子树的交换 114
4.3.2 实验内容 118
实验一:构造哈夫曼树,对每个字符进行编码 118
4.3.1 实验目的 118
4.3 提高实验 118
实验二:构造一棵二叉排序树,进行查找和删除操作 121
第五章 图 126
5.1 知识要点 126
5.1.1 图的基本概念 126
5.1.2 图的有关术语 126
5.1.3 图的存储表示 127
5.1.4 图的遍历 130
5.1.5 最小生成树 132
5.1.6 最短路径 134
5.1.7 拓扑排序 136
5.2 基础实验 137
5.2.1 实验目的 137
5.2.2 实验内容 137
实验一:建立无向图的邻接矩阵 137
实验二:建立有向图的邻接表 141
实验三:图的深度优先遍历 144
实验四:图的广度优先遍历 146
5.3.2 实验内容 150
实验一:通信工程造价问题求解 150
5.3 提高实验 150
5.3.1 实验目的 150
实验二:工程拓扑排序问题 153
第六章 查找 158
6.1 内容要点 158
6.1.1 基本概念 158
6.1.2 静态查找表 158
6.1.3 动态查找表 159
6.1.4 哈希(Hash)表 160
6.2 基础实验 162
6.2.1 实验目的 162
6.2.2 实验内容 162
实验一:顺序查找 162
实验二:折半查找 164
实验三:二叉排序树查找 166
实验四:Hash查找 171
6.3.2 实验内容 174
实验一:高校最低录取分数线的查询 174
6.3 提高实验 174
6.3.1 实验目的 174
实验二:通讯录的管理 179
第七章 排序 186
7.1 内容要点 186
7.1.1 基本概念 186
7.1.2 插入排序 186
7.1.3 交换排序 187
7.1.4 选择排序 188
7.1.5 归并排序 188
7.1.6 基数排序 189
7.1.7 内部排序算法的比较 189
7.2 基础实验 189
7.2.1 实验目的 189
7.2.2 实验内容 189
实验一:排序方法练习 189
实验二:实现二分查找排序法 197
实验三:地名排序 198
实验四:确定某个数据在排序后的有序号 199
7.3 提高实验 200
7.3.1 实验目的 200
7.3.2 实验内容 201
实验一:成绩排序 201
实验二:插入排序 206
附录 参考实验报告模板 208
参考文献 209
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《药剂学实验操作技术》刘芳,高森主编 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《“十三五”规划教材 中药鉴定学实验 供中药学 药学及相关专业使用 第2版》吴啟南 2018
- 《名医教你练走颈肩腰腿痛》许学猛 2018
- 《有机化学实验》雷文 2015
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019