数据结构教程PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:黄育潜,滕少华编
- 出 版 社:武汉:华中理工大学出版社
- 出版年份:1996
- ISBN:7560912850
- 页数:224 页
1.1 数据结构和算法 1
第一章 绪论 1
1.2 数据的逻辑结构和存储结构 4
1.3 算法和算法分析 6
第二章 线性表 8
2.1 线性表及其基本运算 8
2.1.1 线性表 8
2.1.2 线性表的基本运算 8
2.2.1 向量——线性表的顺序存储表示 9
2.2 线性表的顺序存储实现 9
2.2.2 插入、删除与查找算法 10
2.3 应用——多项式相加(顺序存储实现) 13
2.3.1 多项式的压缩表示及其顺序存储 13
2.3.2 多项式相加 14
2.4 线性表的链式存储实现 16
2.4.1 单链表——线性表的链式存储表示 16
2.4.2 单链表的插入、删除与查找 18
2.5.1 多项式的链式存储表示 21
2.5 应用——多项式相加(链式存储实现) 21
2.4.3 关于单链表实现的注记 21
2.5.2 多项式的相加 22
第三章 栈和队列 27
3.1 栈 27
3.1.1 栈的概念 27
3.1.2 栈的基本运算 28
3.2 栈的顺序存储实现 28
3.2.1 顺序栈——栈的顺序存储表示 28
3.2.2 基本运算的实现 29
3.3 栈的应用——算术表达式的求值 30
3.3.1 表达式求值与运算符的优先数 30
3.3.2 表达式的中缀表示与后缀表示 31
3.3.3 表达式求值的算法实现 32
3.4 栈的链式存储实现及其应用 37
3.4.1 链接栈——栈的链式存储表示 37
3.4.2 基本运算的实现 38
3.4.3 链接栈的应用——可用空间栈 39
3.5.1 队列的概念 40
3.5 队列 40
3.6 队列的实现 41
3.6.1 顺序队列——队列的顺序存储实现 41
3.5.2 队列的基本运算 41
3.6.2 循环(顺序)队列——队列的另一种顺序存储实现 43
3.6.3 链接队列——队列的链式存储实现 45
3.7 队列的应用——医院门诊部病人管理系统 48
3.7.1 病人管理系统及所需数据结构 48
3.7.2 病人管理系统的实现 49
4.1.1 LWH——带头结点的链表(List with Header node) 55
4.1.2 LWH的基本运算 55
第四章 特殊链表和特殊线性表 55
4.1 带头结点的链表 55
4.1.3 头结点的其它应用和设计 57
4.2 环形链表 58
4.2.1 CL——环形链表(Circular linked List) 58
4.2.2 CL的基本运算 58
4.2.3 CL的应用 60
4.3.1 DL——双链表(Double-linked List) 63
4.3 双链表 63
4.3.2 DL的基本运算 64
4.3.3 DL的应用——简单行编辑器的设计与实现 66
4.4 字符串 68
4.4.1 串的基本概念 68
4.4.2 串的基本运算 68
4.4.3 串的存储实现 69
4.5 特殊矩阵 71
4.5.1 对称矩阵 71
4.5.2 三角矩阵 72
4.5.3 稀疏矩阵 72
第五章 内排序 77
5.1 引言 77
5.2 插入排序 78
5.2.1 直接插入排序 78
5.2.2 折半插入排序 80
5.2.3 Shell排序 81
5.3 选择排序 82
5.3.1 直接选择排序 83
5.3.2 堆排序 84
5.4 交换排序 88
5.4.1 冒泡排序 89
5.4.2 快速排序 91
5.5 归并排序 93
5.6 分配排序 97
第六章 树 103
6.1 树的基本概念 103
6.2 树的存储结构 105
6.3 树的遍历 109
6.4 树的线性表示 111
6.5 二叉树 116
6.5.1 满二叉树和完全二叉树 117
6.5.2 树转换成相应二叉树 118
6.6 二叉树的遍历 120
6.7.1 完全二叉树的顺序存储 126
6.7 二叉树的顺序存储 126
6.7.2 按前序的存储形式 127
6.8 穿线二叉树 131
6.8.1 穿线二叉树的操作 134
6.8.2 穿线排序 140
第七章 图 146
7.1 图的概念 146
7.2 图的存储结构 148
7.2.1 邻接矩阵 148
7.2.2 邻接表 150
7.2.3 邻接多重表 152
7.3 图的遍历和图的连通分量 152
7.3.1 深度优先搜索法 153
7.3.2 广度优先搜索法 154
7.3.3 图的连通分量 156
7.4 生成树和最小生成树 157
7.5 最短路径 160
7.5.1 从一个源点到其它各顶点的最短路径 161
7.5.2 每一对顶点之间的最短路径 164
7.6 拓扑排序 166
第八章 检索 171
8.1 基本概念 171
8.2 线性表的检索 171
8.2.1 顺序检索法 172
8.2.2 二分检索法 173
8.2.3 分页块检索 175
8.3 二叉排序树 177
8.4.1 丰满树 181
8.4 丰满树和平衡树 181
8.4.2 平衡二叉排序树 183
8.5 最佳二叉排序树和Huffman树 189
8.5.1 扩充二叉树 190
8.5.2 最佳二叉排序树 190
8.5.3 Huffman树 194
8.6 散列表(Hash)检索 198
8.6.1 散列函数 199
8.6.2 处理冲突的方法 200
9.2 外存储器简介 207
第九章 文件 207
9.1 文件的基本概念 207
9.2.1 磁带 208
9.2.2 磁盘 209
9.2.3 分页块存储法 210
9.3 文件组织概述 210
9.3.1 文件的逻辑结构 210
9.3.2 文件的存储结构 210
9.3.3 文件上的操作 213
10.2 磁盘排序 215
第十章 外排序 215
10.1 外排序概述 215
10.2.1 多路合并 216
10.2.2 初始顺串的生成 218
10.3 磁带排序 220
10.3.1 平衡合并排序 221
10.3.2 多阶段合并排序 221
参考文献 224
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《AutoCAD 2019 循序渐进教程》雷焕平,吴昌松,陈兴奎主编 2019
- 《少儿电子琴入门教程 双色图解版》灌木文化 2019
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《东方杂志 第110册 第25卷 第一至四号 1928年1月-1928年2月》上海书店出版社编 2012
- 《清明 我们的节日》冯骥才编 2017
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《甘肃省档案馆指南》甘肃省档案馆编 2018
- 《莼江曲谱 2 中国昆曲博物馆藏稀见昆剧手抄曲谱汇编之一》郭腊梅主编;孙伊婷副主编;孙文明,孙伊婷编委;中国昆曲博物馆编 2018
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《中央财政支持提升专业服务产业发展能力项目水利工程专业课程建设成果 设施农业工程技术》赵英编 2018
- 《东方杂志 第94册 第22卷 第四至七号 1925年2月-1925年4月》上海书店出版社编 2012
- 《远去的老调》经典文库编委会编 2019
- 《东方杂志 第13册 第四年 第一至三期 1907年3月-1907年5月》上海书店出版社编 2012