数据结构PDF电子书下载
- 电子书积分:12 积分如何计算积分?
- 作 者:夏克俭,王绍斌编著
- 出 版 社:北京:国防工业出版社
- 出版年份:2007
- ISBN:7118049360
- 页数:310 页
第一章 绪论 1
1.1 数据结构研究的内容和方法 1
1.1.1 数据结构的含义 1
1.1.2 数据结构研究的内容 2
1.1.3 研究数据结构的方法 6
1.2 抽象数据类型的表示与实现 7
1.3 学习数据结构的重要性 8
1.3.1 数据结构的发展简史及在计算机科学中的地位 8
1.3.2 学习数据结构的目的 8
1.4.2 算法的性质 9
1.4.1 算法的定义 9
1.4 算法和算法分析 9
1.4.3 算法的设计目标 10
1.4.4 算法效率的度量 11
习题一 14
第二章 线性表 16
2.1 线性表的定义及其基本操作 16
2.1.1 线性表的定义 16
2.1.2 线性表的逻辑结构和特征 16
2.1.3 线性表的抽象数据类型表示 17
2.2 线性表的顺序存储结构 19
2.2.1 顺序表 20
2.2.2 顺序表上的基本操作 21
2.2.3 顺序存储结构的基本特点 23
2.3 线性表的链式存储结构 24
2.3.1 单链表 24
2.3.2 单链表中的基本操作 26
2.3.3 单向循环链表 31
2.3.4 双向链表 32
2.3.5 静态链表 34
2.3.6 链式存储结构的特点 37
2.4 线性表应用举例 38
2.4.1 Josephu问题 38
2.4.2 一元多项式的表示与相加 41
习题二 45
第三章 栈与队列 46
3.1 栈 46
3.1.1 栈的定义及其操作 46
3.1.2 栈的顺序存储结构 48
3.1.3 栈的链式存储结构 50
3.2 栈应用举例 51
3.2.1 数制转换 51
3.2.2 行编辑处理 53
3.2.3 表达式求值 56
3.3 栈与递归函数 62
3.3.1 递归定义与递归函数 62
3.3.2 递归函数到非递归函数的转化 64
3.4.1 队列的定义及其操作 66
3.4 队列 66
3.4.2 队列的顺序存储结构 68
3.4.3 队列的链式存储结构 70
3.5 队列应用举例 72
3.5.1 迷宫问题 72
3.5.2 离散事件模拟 75
3.5.3 有序事件模拟 80
习题三 83
4.1.1 串的定义 84
4.1.2 串的抽象数据类型 84
4.1 串的定义及其操作 84
第四章 串 84
4.2 串的存储结构 87
4.2.1 串的静态存储结构 87
4.2.2 串的动态存储结构 92
4.3 串模式匹配 98
4.4 串应用举例 101
4.4.1 文本编辑 101
4.4.2 建立词索引表 104
习题四 105
5.1.1 数组的定义 107
5.1 数组的定义及其操作 107
第五章 数组和广义表 107
5.1.2 数组的抽象数据类型 108
5.2 数组的存储结构 109
5.2.1 数组的静态存储方式 109
5.2.2 数组的动态存储方式 111
5.3 矩阵的压缩存储 113
5.3.1 特殊矩阵的压缩存储 113
5.3.2 稀疏矩阵的压缩存储 115
5.4 广义表的定义及其操作 120
5.4.1 广义表的定义 120
5.4.2 广义表的抽象数据类型 120
5.5.1 广义表的链式存储 122
5.5 广义表的存储结构 122
5.5.2 广义表基本操作的递归算法 124
习题五 126
第六章 树 127
6.1 树的基本概念 127
6.1.1 树的定义及基本操作 128
6.1.2 树的性质 132
6.2 二叉树 133
6.2.1 二叉树的定义及基本操作 133
6.2.2 二叉树的性质 136
6.2.3 二叉树的存储结构 138
6.3.1 二叉树的遍历算法 142
6.3 二叉树的遍历 142
6.3.2 二叉树遍历算法的非递归形式 145
6.3.3 二叉树遍历的应用 149
6.4 线索二叉树 152
6.4.1 线索二叉树的概念 152
6.4.2 建立线索二叉树 153
6.4.3 线索二叉树的遍历 155
6.4.4 线索二叉树的更新 155
6.5 树和森林 157
6.5.1 树的存储结构 157
6.5.2 森林和二叉树的转换 160
6.5.3 树和森林的遍历 162
6.6 二叉树应用举例 163
6.6.1 Huffman树及其构造算法 163
6.6.2 Huffman编码及译码 167
习题六 170
第七章 图 172
7.1 图的定义及操作 172
7.1.1 图的定义 172
7.1.2 图的抽象数据类型 177
7.2 图的存储结构 178
7.2.1 数组表示法 178
7.2.2 邻接表表示法 181
7.2.3 十字链表表示法 183
7.2.4 邻接多重表表示法 185
7.3 图的遍历 186
7.3.1 深度优先搜索算法 186
7.3.2 广度优先搜索算法 188
7.3.3 求连通分量的算法 189
7.4 最小生成树 190
7.4.1 Prim算法 191
7.4.2 Kruskal算法 194
7.5 最短路径问题 195
7.5.1 Dijkstra算法 196
7.5.2 Floyd算法 200
7.6.1 拓扑排序 203
7.6 有向无环图的应用 203
7.6.2 关键路径 208
习题七 212
第八章 查找 214
8.1 查找概述 214
8.2 顺序表的静态查找 215
8.2.1 顺序查找算法 215
8.2.2 折半查找算法 216
8.2.3 分块查找算法 219
8.3 树表的动态查找 221
8.3.1 二叉排序树和平衡二叉排序树 221
8.3.2 B-树 235
8.3.3 B+树和B*树 243
8.4 Hash表的查找 244
8.4.1 Hash表的含义 244
8.4.2 Hash函数的构造方法 246
8.4.3 处理冲突的方法 248
8.4.4 Hash表的查找及分析 250
习题八 253
第九章 排序 254
9.1 排序概述 254
9.2.1 直接插入排序 256
9.2 插入排序 256
9.2.2 折半插入排序 258
9.2.3 链表插入排序 259
9.2.4 Shell排序 261
9.3 交换排序 263
9.3.1 起泡排序 263
9.3.2 快速排序 264
9.4 选择排序 267
9.4.1 直接选择排序 267
9.4.2 堆选择排序 269
9.5 归并排序 274
9.6 基数排序 277
9.8 外排序概述 281
9.7 各种内排序算法的比较讨论 281
习题九 283
第十章 文件 285
10.1 信息与数据的基本概念 285
10.1.1 信息与数据 285
10.1.2 信息结构 285
10.1.3 信息结构的层次 287
10.2 文件概述 288
10.2.1 文件系统的演变过程及基本概念 288
10.2.2 文件的存储介质 290
10.2.3 文件的结构 291
10.2.4 文件的基本操作 292
10.3 顺序文件 294
10.4 散列文件 297
10.5 索引文件 301
10.5.1 索引技术概述 301
10.5.2 ISAM文件 302
10.5.3 VSAM文件 304
10.6 索引链接文件 305
10.6.1 多重链索引文件 305
10.6.2 不定长记录的索引链接文件 307
10.7 倒排文件 308
习题十 309
参考文献 310
- 《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
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《抗战三部曲 国防诗歌集》蒲风著 1937
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017