第1章 数据结构概论 1
1.1计算机信息管理系统的案例以及数据分析 1
1.2数据结构的相关概念和术语 3
1.2.1数据和数据元素 3
1.2.2数据对象和数据类型 3
1.3算法和算法分析 4
1.3.1算法 4
1.3.2算法分析与度量 6
1.4本章小结 9
习题 9
第2章 线性表及线性表的顺序存储 12
2.1线性表的定义 12
2.1.1线性表实例 12
2.1.2线性表的定义 13
2.1.3线性表的基本操作及基本运算的描述 14
2.2线性表的顺序存储结构 15
2.2.1顺序表 15
2.2.2顺序表的描述 16
2.3顺序表基本算法实现 16
2.3.1线性表内容与线性表长度分别存储的算法实现 16
2.3.2线性表内容与线性表长度存储在一个结构体中的算法实现 21
2.4本章小结 25
习题 26
第3章 线性表的链式存储 27
3.1线性表的链式存储结构 27
3.1.1为什么要使用链式存储结构 27
3.1.2单链表的数据定义 28
3.1.3静态链表单链表的实现 29
3.1.4动态链表的实现 30
3.2单链表的基本算法实现 33
3.2.1带头结点单链表基本算法实现 33
3.2.2带表头结点的单链表中插入运算的进一步讨论 37
3.2.3带表头结点的单链表应用举例 38
3.3链式存储的其他方法 42
3.3.1链式存储结构循环链表 42
3.3.2链式存储结构双链表 43
3.4链式存储结构顺序表和链表的比较 45
3.5本章小结 45
习题 46
第4章 栈和队列 49
4.1栈 49
4.1.1栈的实例 49
4.1.2栈的定义及基本运算 50
4.1.3顺序栈的表示 50
4.1.4链栈的表示 53
4.1.5栈的实现及应用 55
4.2队列 59
4.2.1队列的实例 59
4.2.2队列的定义及基本运算 59
4.2.3顺序队列及循环队列的表示 60
4.2.4循环队列的实现 65
4.2.5链队列的表示 68
4.3本章小结 71
习题 71
第5章串、数组、广义表 75
5.1串 75
5.1.1串的基本概念 75
5.1.2串的存储结构 77
5.1.3串的基本运算 78
5.2数组 80
5.2.1数组的定义 80
5.2.2数组的顺序存储方式 81
5.2.3数组的C语言描述 82
5.3广义表 82
5.4本章小结 84
习题 84
第6章 查找 88
6.1查找的基本概念 89
6.1.1查找表和查找 89
6.1.2查找表的数据结构表示 89
6.1.3平均查找长度ASL 90
6.2顺序查找 90
6.3二分查找 94
6.4分块查找 96
6.5散列表查找 98
6.5.1散列表查找的基本思想和相关概念 98
6.5.2散列函数的构造方法 99
6.5.3处理冲突的方法 100
6.5.4散列表查找的实现 103
6.5.5散列表查找分析 109
6.6本章小结 110
习题 111
第7章 排序 113
7.1排序的基本概念及存储结构 113
7.1.1排序的基本概念 113
7.1.2排序的存储结构 115
7.2插入排序 115
7.2.1直接插入排序 116
7.2.2希尔排序 118
7.3交换排序 120
7.3.1冒泡排序 120
7.3.2快速排序 122
7.4选择排序 129
7.5归并排序 131
7.6本章小结 133
习题 133
第8章 树与二叉树 136
8.1树 136
8.1.1树的实例 136
8.1.2树 137
8.2二叉树 138
8.2.1二叉树的概念及基本运算 138
8.2.2二叉树的顺序存储结构 141
8.2.3二叉树的链式存储结构 143
8.2.4二叉树遍历 144
8.2.5二叉链表的构造 147
8.3线索二叉树 150
8.3.1线索二叉树概念 150
8.3.2线索二叉树的运算 151
8.4树、森林与二叉树的转换、遍历森林 154
8.4.1树、森林与二叉树的转换 154
8.4.2树的存储结构 156
8.4.3树的遍历 159
8.5树的综合应用 161
8.5.1哈夫曼树 161
8.5.2哈夫曼编码 164
8.5.3堆排序 167
8.5.4案例实现 172
8.6本章小结 177
习题 177
第9章 图 181
9.1图的概念 181
9.1.1图实例 181
9.1.2图的定义 183
9.1.3图的基本操作及基本运算的描述 186
9.2图的存储结构 186
9.2.1邻接矩阵 186
9.2.2邻接表 188
9.3图的遍历 190
9.3.1深度优先搜索 190
9.3.2广度优先搜索 193
9.4生成树 195
9.5最短路径 200
9.5.1单源最短路径 200
9.5.2所有顶点对之间的最短路径 203
9.6拓扑排序 204
9.7关键路径 206
9.8本章小结 214
习题 214
参考文献 216