![数据结构 C语言版](https://cover.qianqiantushu.cc/24/s67830c6.jpg)
![数据结构 C语言版](https://cover.qianqiantushu.cc/24/s67830c6.jpg)
数据结构 C语言版PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:李云清,杨庆红,揭安全编著
- 出 版 社:北京:人民邮电出版社
- 出版年份:2009
- ISBN:9787115207036
- 页数:266 页
第1章 概论 1
1.1 数据结构的基本概念与术语 1
1.1.1 数据结构的基本概念 1
1.1.2 数据的逻辑结构 2
1.1.3 数据的存储结构 3
1.1.4 数据的运算集合 5
1.2 数据类型和抽象数据类型 5
1.2.1 数据类型 6
1.2.2 抽象数据类型 7
1.2.3 抽象数据类型的描述和实现 7
1.3 算法和算法分析 8
1.3.1 算法的基本概念和基本特征 8
1.3.2 算法的时间复杂度和空间复杂度 8
习题 9
第2章 线性表及其顺序存储 11
2.1 线性表 11
2.2 顺序表 11
2.2.1 顺序表的基本概念及描述 11
2.2.2 顺序表的实现 12
2.3 栈 17
2.3.1 栈的基本概念及描述 17
2.3.2 顺序栈及其实现 18
2.3.3 栈的应用之一——括号匹配 20
2.3.4 栈的应用之二——算术表达式求值 22
2.4 队列 27
2.4.1 队列的基本概念及描述 27
2.4.2 顺序队列及其实现 28
2.4.3 顺序循环队列及其实现 31
习题 33
第3章 线性表的链式存储 35
3.1 链式存储 35
3.2 单链表 36
3.2.1 单链表的基本概念及描述 36
3.2.2 单链表的实现 37
3.3 带头结点的单链表 41
3.3.1 带头结点的单链表的基本概念及描述 41
3.3.2 带头结点的单链表的实现 42
3.4 循环单链表 45
3.4.1 循环单链表的基本概念及描述 45
3.4.2 循环单链表的实现 46
3.5 双链表 51
3.5.1 双链表的基本概念及描述 51
3.5.2 双链表的实现 52
3.6 链式栈 57
3.6.1 链式栈的基本概念及描述 57
3.6.2 链式栈的实现 58
3.7 链式队列 60
3.7.1 链式队列的基本概念及描述 60
3.7.2 链式队列的实现 61
习题 64
第4章 字符串、数组和特殊矩阵 66
4.1 字符串 66
4.1.1 字符串的基本概念 66
4.1.2 字符串类的定义 66
4.1.3 字符串的存储及其实现 67
4.2 字符串的模式匹配 75
4.2.1 朴素的模式匹配算法 75
4.2.2 快速模式匹配算法 76
4.3 数组 79
4.3.1 数组和数组元素 79
4.3.2 数组类的定义 80
4.3.3 数组的顺序存储及实现 80
4.4 特殊矩阵 84
4.4.1 对称矩阵的压缩存储 84
4.4.2 三角矩阵的压缩存储 86
4.4.3 带状矩阵的压缩存储 87
4.5 稀疏矩阵 88
4.5.1 稀疏矩阵类的定义 89
4.5.2 稀疏矩阵的顺序存储及其实现 89
4.5.3 稀疏矩阵的链式存储及实现 92
习题 96
第5章 递归 97
5.1 递归的基本概念与递归程序设计 97
5.2 递归程序执行过程的分析 99
5.3 递归程序到非递归程序的转换 102
5.3.1 简单递归程序到非递归程序的转换 102
5.3.2 复杂递归程序到非递归程序的转换 105
5.4 递归程序设计的应用实例 110
习题 112
第6章 树型结构 113
6.1 树的基本概念 113
6.2 树类的定义 115
6.3 树的存储结构 115
6.3.1 双亲表示法 115
6.3.2 孩子表示法 116
6.3.3 孩子兄弟表示法 119
6.4 树的遍历 120
6.5 树的线性表示 123
6.5.1 树的括号表示 123
6.5.2 树的层号表示 126
习题 127
第7章 二叉树 129
7.1 二叉树的基本概念 129
7.2 二叉树的基本运算 131
7.3 二叉树的存储结构 132
7.3.1 顺序存储结构 132
7.3.2 链式存储结构 134
7.4 二叉树的遍历 135
7.4.1 二叉树遍历的定义 135
7.4.2 二叉树遍历的递归实现 135
7.4.3 二叉树遍历的非递归实现 137
7.5 二叉树其他运算的实现 141
7.6 穿线二叉树 143
7.6.1 穿线二叉树的定义 143
7.6.2 中序穿线二叉树的基本运算 144
7.6.3 中序穿线二叉树的存储结构及其实现 145
7.7 树、森林和二叉树的转换 147
7.7.1 树、森林到二叉树的转换 147
7.7.2 二叉树到树、森林的转换 148
习题 149
第8章 图 151
8.1 图的基本概念 151
8.2 图的基本运算 154
8.3 图的基本存储结构 154
8.3.1 邻接矩阵及其实现 155
8.3.2 邻接表及其实现 157
8.3.3 邻接多重表 160
8.4 图的遍历 160
8.4.1 深度优先遍历 161
8.4.2 广度优先遍历 162
8.5 生成树与最小生成树 164
8.5.1 最小生成树的定义 166
8.5.2 最小生成树的普里姆(Prim)算法 167
8.5.3 最小生成树的克鲁斯卡尔(Kruskal)算法 170
8.6 最短路径 173
8.6.1 单源最短路径 173
8.6.2 所有顶点对的最短路径 177
8.7 拓扑排序 179
8.8 关键路径 182
习题 187
第9章 检索 191
9.1 检索的基本概念 191
9.2 线性表的检索 192
9.2.1 顺序检索 192
9.2.2 二分法检索 193
9.2.3 分块检索 196
9.3 二叉排序树 198
9.4 丰满树和平衡树 205
9.4.1 丰满树 205
9.4.2 平衡二叉排序树 206
9.5 最佳二叉排序树和Huffman树 212
9.5.1 扩充二叉树 212
9.5.2 最佳二叉排序树 214
9.5.3 Huffman树 218
9.6 B-树 222
9.6.1 B-树的定义 222
9.6.2 B-树的基本操作 223
9.7 散列表检索 227
9.7.1 散列存储 228
9.7.2 散列函数的构造 228
9.7.3 冲突处理 230
习题 233
第10章 内排序 236
10.1 排序的基本概念 236
10.2 插入排序 237
10.2.1 直接插入排序 237
10.2.2 二分法插入排序 240
10.2.3 表插入排序 241
10.2.4 Shell插入排序 243
10.3 选择排序 245
10.3.1 直接选择排序 245
10.3.2 树型选择排序 246
10.3.3 堆排序 249
10.4 交换排序 252
10.4.1 冒泡排序 252
10.4.2 快速排序 254
10.5 归并排序 256
10.6 基数排序 260
10.6.1 多排序码的排序 260
10.6.2 静态链式基数排序 260
习题 264
参考文献 266
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《幼儿园课程资源丛书 幼儿园语言教育资源》周兢编 2015
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《东北民歌文化研究及艺术探析》(中国)杨清波 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《人民院士》吴娜著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《中国人民的心》杨朔著;夕琳编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中华人民共和国成立70周年优秀文学作品精选 短篇小说卷 上 全2册》贺邵俊主编 2019
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019
- 《中华人民共和国成立70周年优秀文学作品精选 中篇小说卷 下 全3册》洪治纲主编 2019