数据结构实用教程

图书标准信息

• 作者 徐孝凯 著
• 出版社 清华大学出版社
• 出版时间 2006-09
• 版次 2
• ISBN 9787302133971
• 定价 32.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 372页
• 字数 605千字

【内容简介】

　　本书是为全国高等院校计算机及相关专业开设数据结构课程而精心组织和编著的一本实用教材。它从1999年出版以来，一直深受广大读者和专家的好评，相继被许多高校选定为教科书和考研参考书，并被列选为“十一五”规划教材。这次对本书进行了认真和全面的修订，形成第2版，相信会得到更广泛的认可，对数据结构学科的教学和发展产生积极的影响。
　　本书从计算机学科发展和应用的实际需要出发，对各种常用的数据结构，从逻辑结构、存储结构、运算种类、运算方法和算法等各个方面进行了深入细致的解剖和分析，使读者更容易理解基本概念和知识，能够轻松地进行算法设计和上机操作的训练，大大提高软件开发与设计的专业能力。
　　另外，与本书配套的习题参考解答也一并被修订和出版，为广大自学读者提供方便。

【目录】

第1章绪论1
1.1常用术语1
1.2算法描述11
1.3算法评价13
*1.4与算法描述有关的C++知识19
1.4.1包含文件语句20
1.4.2数据类型28
1.4.3函数36
1.4.4运算符重载41
习题143
第2章线性表48
2.1线性表的定义和抽象数据类型48
2.1.1线性表的定义48
2.1.2线性表的抽象数据类型49
2.1.3操作举例50
2.2线性表的顺序存储和操作实现51
2.2.1线性表的顺序存储结构51
2.2.2顺序存储下的线性表操作的实现53
*2.3线性表应用举例62
2.4线性表的链接存储结构67
2.5线性表操作在单链表上的实现75
*2.6多项式计算83
2.6.1多项式表示与求值83
2.6.2两个多项式相加88
习题291
第3章集合、稀疏矩阵和广义表94
3.1集合的定义和抽象数据类型94
3.1.1集合定义94
3.1.2集合的抽象数据类型94
3.2集合的顺序存储结构和操作实现95
3.3集合的链接存储结构和操作实现102
3.4稀疏矩阵108
3.4.1稀疏矩阵的定义108
3.4.2稀疏矩阵的存储结构110
*3.4.3稀疏矩阵的运算113
3.5广义表120
3.5.1广义表的定义120
3.5.2广义表的存储结构122
3.5.3广义表的运算123
3.5.4简单程序举例127
习题3128
第4章栈和队列131
4.1栈131
4.1.1栈的定义131
4.1.2栈的抽象数据类型131
4.2栈的顺序存储结构和操作实现132
4.3栈的链接存储结构和操作实现136
4.4栈的简单应用举例138
4.5算术表达式的计算142
4.5.1算术表达式的两种表示142
4.5.2后缀表达式求值的算法144
4.5.3把中缀表达式转换为后缀表达式的算法146
4.6栈与递归150
4.7队列160
4.7.1队列的定义160
4.7.2队列的抽象数据类型161
4.7.3队列的顺序存储结构和操作实现162
4.7.4队列的链接存储结构和操作实现165
*4.8队列应用举例169
习题4173
第5章树178
5.1树的概念178
5.1.1树的定义178
5.1.2树的表示180
5.1.3树的基本术语181
5.1.4树的性质182
5.2二叉树183
5.2.1二叉树的定义183
5.2.2二叉树的性质184
5.2.3二叉树的抽象数据类型186
5.2.4二叉树的存储结构187
5.3二叉树遍历189
5.4二叉树其他运算193
5.5树的存储结构和运算198
5.5.1树的抽象数据类型198
5.5.2树的存储结构199
5.5.3树的运算201
习题5207
第6章特殊二叉树212
6.1二叉搜索树212
6.1.1二叉搜索树的定义212
6.1.2二叉搜索树的抽象数据类型212
6.1.3二叉搜索树的运算213
6.2堆220
6.2.1堆的定义220
6.2.2堆的抽象数据类型221
6.2.3堆的存储结构221
6.2.4堆的运算222
6.3哈夫曼树227
6.3.1基本术语227
6.3.2构造哈夫曼树228
*6.3.3哈夫曼编码231
*6.4线索二叉树234
6.4.1二叉树的线索化234
6.4.2利用线索进行遍历238
*6.5平衡二叉树241
6.5.1平衡二叉树的定义241
6.5.2平衡二叉树的调整242
习题6247
第7章图249
7.1图的概念249
7.1.1图的定义249
7.1.2图的基本术语250
7.1.3图的抽象数据类型253
7.2图的存储结构254
7.2.1邻接矩阵254
7.2.2邻接表257
7.2.3边集数组262
7.3图的遍历264
7.3.1深度优先搜索遍历264
7.3.2广度优先搜索遍历267
7.3.3非连通图的遍历269
习题7271
第8章图的应用273
8.1图的生成树和最小生成树273
8.1.1生成树和最小生成树的概念273
8.1.2普里姆算法275
8.1.3克鲁斯卡尔算法278
8.2最短路径281
8.2.1最短路径的概念281
8.2.2从一顶点到其余各顶点的最短路径282
*8.2.3每对顶点之间的最短路径286
8.3拓扑排序290
8.3.1拓扑排序的概念290
8.3.2拓扑排序算法293
*8.4关键路径296
8.4.1顶点事件的发生时间296
8.4.2计算关键路径的方法和算法299
习题8302
第9章查找305
9.1查找的概念305
9.2顺序表查找306
9.2.1顺序查找306
9.2.2二分查找307
9.3索引查找311
9.3.1索引的概念311
9.3.2索引查找算法314
*9.3.3分块查找316
9.4散列查找317
9.4.1散列的概念317
9.4.2散列函数319
9.4.3处理冲突的方法321
9.4.4散列表的运算324
9.5B树查找328
9.5.1B_树定义328
9.5.2B_树查找330
9.5.3B_树插入332
9.5.4B_树删除335
*9.5.5对B_树的其他运算337
*9.5.6B+树简介340
习题9341
第10章排序343
10.1排序的基本概念343
10.2插入排序344
10.2.1直接插入排序345
*10.2.2希尔排序346
10.3选择排序347
10.3.1直接选择排序347
10.3.2堆排序348
10.4交换排序352
10.4.1气泡排序352
10.4.2快速排序354
10.5归并排序357
*10.6各种内排序方法的比较360
*10.7外排序362
10.7.1外排序的概念362
10.7.2外排序算法364
习题10371