《数据结构（C语言描述）》是2009年化学工业出版社出版的图书，作者是李素若、陈万华、游明坤、黄桂平。
基本信息
数据结构（C语言描述）
所属类别
教材 >> 高职 >> 高职计算机
作者：李素若、陈万华、游明坤、黄桂平 编着
出版日期：2009年4月 书号：978-7-122-04728-1
开本：16 装帧：平 版次：1版1次 页数：274页
内容简介
本书介绍了数据结构的基本概念和基本算法。全书共11章，主要内容包括：绪论、线性表、栈和伫列、串、数组和广义表、树、图、查找、内排、档案和上机实验等。
本书是供普通高等院校计算机科学与技术专业本、专科学生使用的教材，也可供从事计算机工作者和其他希望学习数据结构的人员参考。
目录
第1章 绪论 1
1.1 什幺是数据结构 1
1.2 基本概念和常用术语 2
1.3 数据抽象和抽象数据类型 6
1.3.1 数据抽象 6
1.3.2 抽象数据类型 7
1.3.3 抽象数据类型描述和实现 8
1.4 算法和算法分析 10
1.4.1 算法及其性能标準 10
1.4.2 算法时间複杂度和渐近时间複杂度 11
1.4.3 算法的空间複杂度 13
小结 13
习题 14
第2章 线性表 15
2.1 线性表概念 15
2.2 线性表的顺序表示和实现 17
2.2.1 线性表的顺序存储结构 17
2.2.2 线性表在顺序存储结构下的运算 17
2.3 线性表的链式表示和实现 21
2.3.1 线性鍊表 21
2.3.2 循环鍊表 28
2.3.3 双向循环鍊表 29
2.3.4 顺序表和鍊表的比较 32
2.4 一元多项式的表示及相加 33
小结 36
习题 36
第3章 栈和伫列 39
3.1 栈 39
3.1.1 栈的定义及其运算 39
3.1.2 顺序栈 40
3.1.3 多栈共享邻接空间 42
3.1.4 链栈 44
3.1.5 栈的套用举例 46
3.1.6 栈与递归的实现 51
3.2 伫列 54
3.2.1 伫列的定义 54
3.2.2 顺序伫列 56
3.2.3 链伫列 59
3.2.4 伫列套用举例 60
小结 63
习题 64
第4章 串 67
4.1 串的类型定义 67
4.2 串的定长顺序存储 70
4.3 串的堆存储结构 73
4.3.1 串名存储映像 73
4.3.2 堆存储结构 75
4.3.3 基于堆结构的基本运算 75
4.4 串的块链存储结构 78
4.5 模式匹配 79
4.6 串的套用举例——正文编辑 84
小结 85
习题 86
第5章 数组和广义表 88
5.1 数组类型的定义 88
5.2 数组顺序存储和实现 90
5.3 矩阵压缩存储 92
5.3.1 对称矩阵 92
5.3.2 三角矩阵 93
5.3.3 带状矩阵 94
5.4 稀疏矩阵 95
5.4.1 稀疏矩阵三元组表存储 95
5.4.2 稀疏矩阵十字鍊表存储 103
5.5 广义表 107
5.5.1 广义表的定义和基本运算 107
5.5.2 广义表的存储 108
5.5.3 广义表基本操作的实现 110
小结 113
习题 113
第6章 树 115
6.1 树的基本概念 115
6.1.1 树的定义 115
6.1.2 树的逻辑表示方法 116
6.1.3 树的基本术语 117
6.1.4 树的抽象数据类型定义 118
6.1.5 树的存储结构 119
6.2 二叉树的概念和性质 122
6.2.1 二叉树的概念 122
6.2.2 二叉树的性质 123
6.2.3 二叉树与树、森林之间的转换 125
6.3 二叉树的存储结构 127
6.3.1 二叉树的顺序存储结构 127
6.3.2 二叉树的链式存储结构 128
6.4 二叉树的遍历 129
6.4.1 二叉树遍历的概念 129
6.4.2 二叉树遍历递归算法 130
6.4.3 二叉树遍历非递归算法 131
6.5 二叉树的基本运算及其实现 134
6.5.1 二叉树的基本运算 134
6.5.2 二叉树的基本运算算法实现 135
6.6 二叉树的构造 137
6.7 线索二叉树 138
6.7.1 线索二叉树的概念 138
6.7.2 线索化二叉树 139
6.7.3 遍历线索化二叉树 140
6.8 哈夫曼树 141
6.8.1 哈夫曼树的概述 141
6.8.2 哈夫曼树的构造算法 142
6.8.3 哈夫曼编码 143
小结 146
习题 146
第7章 图 149
7.1 图的基本概念 149
7.1.1 图的定义 149
7.1.2 图的基本术语 151
7.2 图的存储结构 152
7.2.1 邻接矩阵存储方法 152
7.2.2 邻接表存储方法 155
7.2.3 十字邻接表存储方法 157
7.2.4 邻接多重表存储方法 159
7.3 图的遍历 160
7.3.1 图的遍历的概念 160
7.3.2 深度优先搜寻遍历 161
7.3.3 广度优先搜寻遍历 162
7.3.4 非连通图的遍历 164
7.4 生成树和最小生成树 165
7.4.1 生成树的概念 165
7.4.2 最小生成树的定义 165
7.4.3 无向图的连通分量和生成树 166
7.4.4 有向图的强连通分量 166
7.4.5 普里姆算法 167
7.4.6 克鲁斯卡尔算法 168
7.5 最短路径 171
7.5.1 路径的概念 171
7.5.2 从一个顶点到其余各顶点的最短路径 171
7.5.3 每对顶点之间的最短路径 174
7.6 拓扑排序 176
7.7 AOE网与关键路径 179
小结 184
习题 184
第8章 查找 186
8.1 查找的基本概念 186
8.2 线性表的查找 188
8.2.1 顺序查找 188
8.2.2 二分查找 189
8.2.3 分块查找 192
8.3 树表的查找 194
8.3.1 二叉排序树 194
8.3.2 平衡二叉树 201
8.3.3 B–树 210
8.3.4 B+树 214
8.4 哈希表查找 215
8.4.1 哈希表的基本概念 215
8.4.2 哈希函式构造方法 216
8.4.3 哈希冲突解决方法 218
8.4.4 哈希表上的运算 221
小结 224
习题 224
第9章 内排序 226
9.1 排序的基本概念 226
9.2 插入排序 227
9.2.1 直接插入排序 228
9.2.2 希尔排序 229
9.3 交换排序 231
9.3.1 冒泡排序 231
9.3.2 快速排序 233
9.4 选择排序 236
9.4.1 直接选择排序 237
9.4.2 堆排序 238
9.5 归併排序 242
9.6 基数排序 245
9.7 各种内排序方法的比较和选择 248
小结 250
习题 250
第10章 档案 252
10.1 档案的基本概念 252
10.2 顺序档案 254
10.3 索引档案 255
10.4 索引顺序档案 257
10.4.1 ISAM档案 257
10.4.2 VSAM档案 259
10.5 散列档案 261
10.6 多关键字档案 262
10.6.1 多重表档案 262
10.6.2 倒排档案 263
小结 264
习题 264
第11章 上机实验题 266
11.1 实验一 线性表的顺序存储结构 266
11.2 实验二 单向鍊表 267
11.3 实验三 双向鍊表 267
11.4 实验四 栈、伫列 268
11.5 实验五 二叉树 269
11.6 实验六 图 270
11.7 实验七 查找 271
11.8 实验八 排序 272
参考文献 274