第一章 绪论 1
1．1 数据结构的基本概念 1
1．2 数据结构与算法 6
1．3 数据结构发展概况及其在计算机科学中的地位 10
习题一 10
第二章 线性表 12
2．1 线性表的逻辑结构 12
2．2 线性表的顺序存储结构 13
2．3 线性表的链式存储结构 18
2．4 线性表实现的综合评价及其应用 27
2．5 线性表的应用举例：我项式的表示和相加 34
习题二 37
上机实习一 39
第三章 栈和队列 41
3．1 栈 41
3．2 栈的应用举例 46
3．3 队列 50
上机实习二 57
习题三 57
第四章 串 59
4．1 串的概念 59
4．2 串的存储结构 61
4．3 中基本操作的卖现 65
4．4 串的应用举例——文本编辑 69
习题四 71
第五章 数组 72
5．1 数组的定义与操作 72
5．2 数组的顺序存储结构 73
5．3 稀疏矩阵的压缩存储方法 74
习题五 86
第六章 树和二叉树 88
6．1 树 88
6．2 二叉树 90
6．3 遍历二叉树 94
6．4 线索二叉树 100
6．5 树和森林 105
6．6 哈夫曼树及其应用 109
习题六 113
上机实习三 117
第七章 图 118
7．1 图的定义和术语 118
7．2 图的存储结构 121
7．3 图的遍历 126
7．4 图的连通性 130
7．5 有向无环图及其应用 136
7．6 最短路径及其应用 143
习题七 148
上机实习四 150
第八章 查找 151
8．1 线性表的查找 151
8．2 树表的查找 157
8．3 哈希（Hash）技术 166
习题八 172
上机实习五 172
第九章 排序 174
9．1 基本概念 174
9．2 插入排序 175
9．3 交换排序 178
9．4 选择排序 181
9．7 外部排序简介 181
习题九 183
上机实习六 184
9．5 归并排序 186
9．6 基数排序 188
10．1 文件的基本概念 195
第十章 文件 195
10．2 顺序文件 197
10．3 索引文件 199
10．4 直接存取文件 205
10．5 多关键字文件 206
习题十 208
附录一 类PASCAL 语言语法概要 209
附录二 名词索引 212
附录三 上机实习报告提纲及范例 218
参考文献 234