数据结构（C语言版）（第2版）/21世纪高等学校计算机规划教材·精品系列

图书标准信息

• 作者 李云清 著
• 出版社 人民邮电出版社
• 出版时间 2009-08
• 版次 2
• ISBN 9787115207036
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 266页
• 正文语种 简体中文
• 丛书 21世纪高等学校计算机规划教材·精品系列

【内容简介】

数据结构的基本概念和基本算法。全书共分为10章，包括线性表及其顺序存储、线性表的链式存储、字符串、数组、特殊矩阵、递归、树型结构、二叉树、图、检索、内排序等内容。《数据结构（C语言版）（第2版）》内容丰富，逻辑性强，文字清晰流畅，既注重理论知识，又强调工程实用。书中既体现了抽象数据类型的观点，又对每个算法的具体实现给出了完整的C语言源代码描述。
《数据结构（C语言版）（第2版）》可作为高等院校计算机专业及相关专业本科生“数据结构”课程的教材，也可以作为从事计算机工程与应用的广大读者的参考书。

【目录】

第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.3Huffman树218
9.6B-树222
9.6.1B-树的定义222
9.6.2B-树的基本操作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.4Shell插入排序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