第一章 绪论 1
§1.1为什么要学习数据结构 1
目录 1
§1.2什么是数据结构 2
§1.3使用算法语言的说明 4
§1.4程序设计的质量标准和方法 5
1.4.1程序设计的质量标准 5
1.4.2一种简单的程序设计方法 7
第二章 线性表 15
§2.1线性表的存贮结构及运算 15
2.1.1线性表的特点 15
2.1.2线性表的存贮结构 16
2.1.3线性表的运算 16
2.1.4线性表应用举例 18
2.2.1栈的一般概念及存贮结构 20
§2.2堆栈 20
2.2.2栈的运算 21
＊2.2.3多个栈的空间共享问题 22
2.2.4栈的应用举例 24
＊2.2.5栈和递归 35
§2.3队列 38
2.3.1队列的一般概念及存贮结构 38
2.3.2队列的运算 40
2.3.3队列的应用举例 41
§2.4数组 45
2.4.1数组的存贮结构 46
2.4.2数组的应用 48
习题 50
§3.1单向链表 52
3.1.1单向链表及其存贮结构 52
第三章 链表 52
3.1.2单向链表的运算 53
3.1.3用BASIC语言构成一个单向链表 56
§3.2带链的栈和队列 59
3.2.1带链的栈 59
3.2.2带链的队列 61
§3.3线性链表的其它形式 63
§3.4线性链表的应用 65
＊§3.5稀疏矩阵和十字链表 70
3.5.1稀疏矩阵的三元组表示法 70
3.5.2稀疏矩阵的十字链表表示法 75
＊§3.6广义表 78
习题 80
第四章 树 82
§4.1树的一般性质 82
4.2.1二叉树的定义 83
§4.2二叉树 83
4.2.2二叉树的性质 84
4.2.3树的二叉树表示法 85
4.2.4二叉树的存贮结构 85
§4.3周游二叉树 87
4.3.1递归定义 87
4.3.2周游二叉树的算法 88
§4.4穿线二叉树 98
§4.5树的应用 102
4.5.1二叉排序树 102
4.5.2决策树 103
＊4.5.3哈夫曼树 105
习题 108
＊第五章 图 111
§5.1图的概念和术语 111
5.2.1邻接矩阵表示法 113
§5.2图的存贮结构 113
5.2.2邻接表 114
5.2.3邻接多重表 115
§5.3图的周游和生成树 116
5.3.1图的周游和求图的连通分量 116
5.3.2生成树和最小生成树 121
§5.4最短路径 123
5.4.1某一顶点到其它顶点之间的最短路径 124
5.4.2每一对顶点之间的最短路径 129
§5.5拓扑排序 132
§5.6关键路径 135
5.6.1关键路径分析 135
5.6.2关键路径的算法 137
习题 142
6.1.1气泡排序 145
§6.1排序 145
第六章 基本的程序操作 145
6.1.2选择排序 147
6.1.3插入排序 148
6.1.4快速排序 153
6.1.5归并排序 159
＊6.1.6堆排序 162
＊6.1.7多关键字排序 168
§6.2检索 172
6.2.1顺序检索 173
6.2.2折半检索 175
6.2.3分块检索 178
＊6.2.4哈希检索 179
习题 186
§7.1外存贮器 188
7.1.1磁带 188
第七章 文件 188
7.1.2磁盘 190
§7.2文件的基本概念 191
7.2.1基本术语 191
7.2.2文件的结构 192
7.2.3文件的运算 194
§7.3顺序文件 195
7.3.1顺序文件的建立和追加 195
7.3.2顺序文件的检索 199
7.3.3顺序文件的修改 201
7.3.4顺序文件的删除 205
§7.4随机文件 206
7.4.1直接地址结构文件 207
7.4.2索引文件 218
＊7.4.3散列文件 227
7.5.1多重链表文件 229
＊§7.5表结构文件 229
7.5.2倒排文件 231
习题 232
第八章 应用举例 233
§8.1迷宫问题 233
8.1.1迷宫问题的描述 233
8.1.2计算机探索迷宫路径的算法及程序 235
§8.2句法分析 240
8.2.1数字识别 240
8.2.2数字识别程序举例 241
§8.3八枚硬币问题 245
§8.4人员资料管理系统 246
8.4.1教师情况管理系统功能说明 247
8.4.2教师情况管理系统设计 247
8.4.3教师情况管理系统程序举例 252