第1章绪论 1
1.1数据结构概述 1
1.1.1数据结构的基本概念 1
1.1.2数据结构的分类 3
1.1.3数据结构在计算机学科中的地位 5
1.2算法 5
1.2.1算法的概念和特性 6
1.2.2算法的描述 7
1.2.3算法分析 8
1.3抽象数据类型 10
1.4小结 12
习题1 12
第2章线性表 15
2.1线性表的概念及基本运算 15
2.1.1线性表的概念 15
2.1.2线性表的基本运算 16
2.2线性表的顺序存储结构 17
2.2.1顺序分配 17
2.2.2线性表的基本操作 18
2.3线性表的链式存储结构 21
2.3.1单链表的存储分配 22
2.3.2线性链表的插入和删除 22
2.4循环线性链表及其操作 27
2.5双向链表及其操作 30
2.5.1双向链表 30
2.5.2双向链表的基本操作 31
2.6小结 33
习题2 33
3.1.1栈的概念 35
3.1栈 35
第3章栈和队列 35
3.1.2栈的存储结构 36
3.1.3栈的应用 40
3.2队列 43
3.2.1队列的概念 43
3.2.2队列的存储结构 44
3.2.3队列的应用 51
3.3小结 51
习题3 52
4.1.1数组的定义和使用 54
第4章数组和广义表 54
4.1数组 54
4.1.2数组的顺序存储结构 55
4.1.3对称与对角矩阵的压缩存储 56
4.1.4稀疏矩阵 57
4.2广义表 65
4.2.1广义表的定义 65
4.2.2广义表的存储结构 66
4.2.3广义表的操作 67
习题4 69
4.3小结 69
第5章串 72
5.1串的基本概念 72
5.1.1串的定义 72
5.1.2基本操作 73
5.2串的存储结构 74
5.2.1顺序存储表示 74
5.3串操作的实现 75
5.3.1顺序存储及基本运算 75
5.2.2链式表示法 75
5.3.2链接存储及基本运算 78
5.4小结 82
习题5 82
第6章树 84
6.1树的基本概念 84
6.1.1树的定义 84
6.1.2树的相关术语 84
6.2.1二叉树的定义 85
6.2二叉树 85
6.2.2二叉树的数学性质 86
6.2.3特殊形态的二叉树 86
6.2.4二叉树的存储结构 87
6.3二叉树的遍历 89
6.3.1前根遍历 89
6.3.2中根遍历 91
6.3.3后根遍历 92
6.4线索二叉树 93
6.5树和森林的二叉树表示 95
6.6.1二叉排序树 97
6.6树的应用 97
6.6.2哈夫曼树 100
6.7小结 101
习题6 101
第7章图 103
7.1图的基本概念 103
7.1.1图的定义 103
7.1.2图的基本术语 103
7.2图的存储结构 105
7.2.1图的邻接矩阵 105
7.2.2邻接链表 106
7.3图的遍历 107
7.3.1深度优先搜索遍历 107
7.3.2广度优先搜索遍历 108
7.4图的生成树 110
7.4.1生成树的概念 110
7.4.2带权图 110
7.4.3最小生成树 111
7.5最短路径 115
7.5.1求两个指定结点之间的最短路径 115
7.5.2求单源结点到图中其他所有结点的最短路径 117
7.5.3求有向图中每对顶点间的路径 119
7.6拓扑排序 120
7.7小结 122
习题7 123
第8章查找 124
8.1线性表的查找 124
8.1.1顺序查找 124
8.1.2二分查找 126
8.1.3分块查找 128
8.2.1二叉查找树 129
8.2树表查找 129
8.2.2平衡二叉树 132
8.2.3 B树 133
8.3哈希表及其查找 134
8.3.1哈希（hash）法 134
8.3.2哈希函数的构造方法 135
8.3.3解决哈希法冲突的基本方法 138
8.3.4哈希表的查找和分析 141
习题8 142
8.4小结 142
9.1排序的概念 144
9.2插入排序 144
第9章排序 144
9.2.1直接插入排序 145
9.2.2希尔排序 146
9.3交换排序 148
9.3.1冒泡排序 148
9.3.2快速排序 149
9.4.1直接选择排序 152
9.4选择排序 152
9.4.2堆排序 153
9.5归并排序 157
9.6小结 159
习题9 160
第10章文件 161
10.1文件的基本概念 161
10.1.1文件的基本概念 161
10.1.2文件的存储介质 162
10.1.3文件的操作 164
10.2.1顺序文件 167
10.2文件的存储结构 167
10.2.2索引文件 170
10.2.3散列文件 172
10.2.4多重链表文件 174
10.2.5倒排文件 175
10.3小结 176
习题10 177
11.1.1上机实验环境 178
11.1.2上机实验要求 178
第11章课程实践 178
11.1上机实验指导 178
11.1.3上机实验任务 179
11.2课程设计 184
11.2.1课程设计的目的 184
11.2.2课程设计总体要求 184
11.2.3课程设计内容 185
参考文献 189