![数据结构与C语言程序设计](https://cover.qianqiantushu.cc/48/s6fe4391.jpg)
第一部分基本概念 1
第一章绪论 1
1.1 C语言简介 1
目 录 1
1.2什么是数据结构 2
1.3 C语言与数据结构 2
1.4基本术语介绍 3
1.5问题:数据汇总 5
1.6解法Ⅰ 5
1.7解法Ⅱ 7
1.8性能测量 10
1.9讨论 12
1.10习题 12
2.1算法的概念 14
第二章算法的复杂性 14
2.2取幂算法 15
2.3渐近分析 21
2.4实现问题 23
2.5讨论 24
2.6习题 26
第三章指针与动态存储 29
3.1变量与指针 29
3.2字符串与数组 33
3.3类型定义与结构 40
3.4动态存储分配 43
3.5讨论 46
3.6习题 47
4.1付帐单的两个方法 49
第四章栈和队列 49
4.2栈数据类型 50
4.3队列数据类型 53
4.4应用例子 56
4.5讨论 61
4.6习题 62
第五章链表 64
5.1 表 64
5.2应用:集合 67
5.3用于链接结构的其它工具 75
5.4多重链接结构 79
5.5讨论 80
5.6习题 81
6.1关于存储器的进一步讨论 83
第六章存储器组织 83
6.2变量与运行时栈 85
6.3堆管理的一个简单方法 87
6.4物理存储器组织 90
6.5讨论 92
6.6习题 93
第二部分高效率算法 95
第七章检索(查找) 95
7.1关于检索的几个问题 95
7.2自组织链表 97
7.3二分检索 99
7.4二叉树 101
7.5二叉检索树 104
7.6讨论 109
7.7习题 110
第八章散列法 113
8.1理想散列法 113
8.2利用探测法解决冲突 113
8.3利用链表解决冲突 119
8.4讨论 121
8.5习题 122
第九章分类表 123
9.1 AVL(平衡)树 123
9.2 2,4树 128
9.3实现:红一黑树 131
9.4进一步的课题 141
9.5讨论 143
9.6习题 144
第十章优先队列 146
10.1优先队列数据类型 146
10.2堆 147
10.3堆的实现 151
10.4霍夫曼(HUFFMAN)树 153
10.5其它运算 157
10.6讨论 159
10.7习题 159
第十一章分类 162
11.1分类的基本概念 162
11.2两个简单分类算法 163
11.3两个高效率分类算法 166
11.4两个有用的分类思想 172
11.5讨论 174
11.6习题 175
第十二章应用数据结构 177
12.1复式记帐法 177
12.2基本解 180
12.3解法Ⅰ 186
12.4解法Ⅱ 188
12.5讨论 190
12.6习题 191
第三部分高级课题 192
第十三章无环图 192
13.1有根树 192
13.2不相交集合 194
13.3拓扑分类 198
13.4讨论 200
13.5习题 201
第十四章图 202
14.1基本术语介绍 202
14.2数据结构 203
14.3最短路径 204
14.4最小生成树 210
14.5遍历顺序和图的连通性 212
14.6讨论 218
14.7习题 219
附录 221
附录A C程序员参考 221
附录B库函数 228
附录C头文件 232
附录D部分习题答案 233
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《计算机辅助平面设计》吴轶博主编 2019
- 《高校转型发展系列教材 素描基础与设计》施猛责任编辑;(中国)魏伏一,徐红 2019
- 《景观艺术设计》林春水,马俊 2019
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《莎士比亚公司》(美)西尔薇亚·比奇 2020
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019
- 《西单大杂院-北京老舍文学院首届中青年作家高研班学员小说作品集》北京老舍文学院编 2019
- 《指向核心素养 北京十一学校名师教学设计 数学 七年级 上 配人教版》周志英总主编 2019
- 《北京人民艺术剧院剧本系列 白露》刘国华,马鹏程 2019
- 《北京模式》吴建繁,王德海,朱岩编 2017