数据结构PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:周延森编著
- 出 版 社:北京:北京邮电大学出版社
- 出版年份:2019
- ISBN:9787563555451
- 页数:295 页
第1章 绪论 1
1.1引言 1
1.2基本概念与术语 5
1.3数据的逻辑结构与存储结构 6
1.4数据类型与抽象数据类型 10
1.4.1数据类型 10
1.4.2抽象数据类型 10
1.5算法和算法分析 11
1.5.1算法定义与特性 12
1.5.2算法描述 13
1.5.3算法定量分析与评价 14
1.6习题 19
第2章 线性表 20
2.1线性表的逻辑结构 20
2.1.1线性表的定义与特征 20
2.1.2线性表的基本操作 21
2.2线性表的顺序存储结构 21
2.2.1顺序表定义与存储结构 21
2.2.2顺序表上基本运算的实现 23
2.2.3顺序表应用 28
2.3线性表的链式存储 30
2.3.1单链表 30
2.3.2单链表上基本运算的实现 32
2.3.3循环链表 42
2.3.4双向链表 44
2.3.5静态链表 46
2.3.6单链表应用 50
2.4顺序表和链表的比较 57
2.5习题 58
第3章 栈和队列 59
3.1栈 59
3.1.1栈的定义及基本操作 59
3.1.2顺序栈及基本操作的实现 61
3.1.3链栈 66
3.2栈的应用 68
3.3队列 73
3.3.1队列的定义及基本运算 73
3.3.2顺序队列及基本运算 74
3.3.3链队列 79
3.4队列应用 82
3.5习题 87
第4章 字符串与模式匹配 88
4.1串及其基本运算 88
4.1.1串的基本概念 88
4.1.2串的基本运算 89
4.2串的存储及基本运算 90
4.2.1串的定长顺序存储 90
4.2.2串的堆分配存储 93
4.2.3串的块链式存储 96
4.3模式匹配 97
4.3.1简单的模式匹配算法BF 98
4.3.2模式匹配算法KMP 99
4.4习题 103
第5章 数组和广义表 104
5.1数组的定义与存储 104
5.1.1数组的定义 104
5.1.2数组的顺序存储结构 105
5.2特殊矩阵的压缩存储 107
5.2.1对称矩阵的压缩存储 107
5.2.2三角矩阵的压缩存储 108
5.2.3对角矩阵的压缩存储 109
5.3稀疏矩阵 110
5.3.1三元组表示法 110
5.3.2稀疏矩阵的十字链表存储 116
5.4广义表 121
5.4.1广义表的定义 121
5.4.2广义表的基本操作 122
5.4.3广义表的存储结构 122
5.4.4广义表基本操作的实现 125
5.5习题 127
第6章 树与二叉树 129
6.1树 129
6.1.1树的定义 129
6.1.2树的逻辑表示法 130
6.1.3树的基本术语 131
6.1.4树形结构的逻辑特征 132
6.2二叉树 133
6.2.1二叉树概念 133
6.2.2二叉树的性质 134
6.3二叉树的存储结构 138
6.3.1顺序存储结构 138
6.3.2链式存储结构 140
6.4二叉树的遍历 141
6.4.1二叉树的遍历方法及递归实现 141
6.4.2二叉树非递归遍历 144
6.4.3二叉树的基本操作 148
6.4.4遍历线性序列恢复二叉树 152
6.5线索二叉树 153
6.5.1线索二叉树的定义及结构 153
6.5.2线索二叉树的基本运算 157
6.6哈夫曼树—最优二叉树 162
6.6.1哈夫曼树的有关概念 162
6.6.2哈夫曼树的构造 163
6.6.3哈夫曼算法的实现 165
6.6.4哈夫曼编码 167
6.7树与森林 171
6.7.1树、森林到二叉树的转换 171
6.7.2树的存储结构 174
6.7.3树的遍历 176
6.8习题 177
第7章图 178
7.1图的概念与相关术语 178
7.2图的存储表示 181
7.2.1邻接矩阵 182
7.2.2邻接表 184
7.2.3十字链表 187
7.2.4邻接多重表 189
7.3图的遍历 190
7.3.1深度优先搜索 191
7.3.2广度优先搜索 195
7.4图的连通性 198
7.4.1无向图的连通性 198
7.4.2有向图的连通性 199
7.4.3生成树和生成森林 199
7.4.4关结点和重连通分量 201
7.5最小生成树 204
7.5.1最小生成树的基本概念 204
7.5.2普利姆(Prim)算法 205
7.5.3 Kruskal算法 208
7.6最短路径 210
7.6.1从一个源点到其他各点的最短路径 210
7.6.2每一对顶点之间的最短路径 213
7.7有向无环图及其应用 215
7.7.1有向无环图的概念 215
7.7.2 AOV网与拓扑排序 216
7.7.3 AOE图与关键路径 220
7.8习题 224
第8章 查找 226
8.1基本概念与术语 226
8.2静态查找表 227
8.2.1顺序查找 227
8.2.3有序表的折半查找 228
8.2.3分块查找 231
8.3动态查找表 232
8.3.1二叉排序树定义 233
8.3.2二叉排序树运算 234
8.3.3平衡二叉树(AVL树) 238
8.3.4 B—树和B+树 245
8.4哈希查找 251
8.4.1哈希表 251
8.4.2常用的哈希函数 252
8.4.3处理冲突的方法 253
8.4.4哈希表的查找分析 256
8.5习题 257
第9章 排序 259
9.1排序的基本概念 259
9.2插入排序 261
9.2.1直接插入排序 261
9.2.2折半插入排序 263
9.2.3希尔排序 264
9.3交换排序 266
9.3.1冒泡排序 266
9.3.2快速排序 267
9.4选择排序 270
9.4.1直接选择排序 270
9.4.2树形选择排序 272
9.4.3堆排序 272
9.5归并排序 279
9.5.1两路归并排序 279
9.5.2归并排序 280
9.6分配排序 282
9.6.1箱排序 282
9.6.2桶排序 282
9.6.3基数排序 284
9.7排序方法的比较 288
9.8外排序 290
9.8.1外部排序的方法 290
9.8.2多路平衡归并的实现 291
9.9习题 294
参考文献 295
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019