目 录 1
前言 1
第一章概论 1
1.1数据类型和数据结构 1
1.2基本数据结构 4
1.3算法及算法分析 12
第二章 表 17
2.1抽象数据类型表 17
2.2表的实现 22
2.3其他表结构 35
2.4稀疏矩阵的链表表示 43
2.5表的应用—动态存储管理 47
3.1抽象数据类型栈 52
第三章栈和队列 52
3.2抽象数据类型队列 55
3.3栈和队列的应用举例 58
3.4递归数据结构 62
第四章 串 65
4.1抽象数据类型串 65
4.2 串的实现 68
4.3串的模式匹配 77
第五章树 81
5.1树的基本概念 81
5.2二叉树 84
5.3二叉树的遍历 93
5.4线索树 105
5.5树和森林 113
5.6树的应用 117
6.1图的概念 131
第六章图 131
6.2图的存储表示 134
6.3图的遍历 141
6.4最小代价生成树 145
6.5最短路径 151
6.6拓扑排序 155
6.7关键路径 158
第七章 内排序 161
7.1插入排序 161
7.2 冒泡排序 166
7.3选择排序 169
7.4 希尔排序 172
7.5快速排序 174
7.6堆排序 179
7.7基数排序 182
7.8归并排序 186
第八章查找 192
8.1 表的查找 192
8.2散列技术 194
8.3二叉查找树 197
8.4平衡二叉树 202
8.5 Tries 203
8.6 B树和B+树 204
第九章外排序 207
9.1外存储器 207
9.2初始归并段的生成 207
9.3磁带归并模式 208
9.4磁盘归并技术 209
1999年（下）江苏省高等教育自学考试数据结构（本）试卷及参考答案 210
2000年（下）江苏省高等教育自学考试数据结构（本）试卷及参考答案 220