第一章 概论 1
第一节 数据的表示 1
第二节 算法的衡量 3
第三节 上机环境 9
第四节 实验一 19
第二章 线性表 25
第一节 线性表定义 25
第二节 抽象数据类型 31
第三节 实验二 41
第三章 堆栈和队列 47
第一节 堆栈 47
第二节 队列 57
第三节 实验三 64
第四章 字符串 72
第一节 基本概念 72
第二节 字符串的模式匹配 75
第三节 实验四 84
第五章 数组 86
第一节 基本概念 86
第二节 特殊矩阵 94
第三节 稀疏矩阵 97
第四节 实验五 101
第六章 树 105
第一节 基本概念 105
第二节 二叉树 108
第三节 二叉查找树 115
第四节 平衡树 128
第五节 堆 143
第六节 实验六 154
第七章 图 159
第一节 基本概念 159
第二节 图的抽象数据类型 162
第三节 图的遍历 165
第四节 最短路径 169
第五节 实验七 173
第八章 查找和排序 180
第一节 基本概念 181
第二节 排序和查找算法 182
第三节 基数排序 191
第四节 哈希表 199
第五节 实验八 207
第九章 综合实验 217
第一节 系统需求 217
第二节 系统设计 218
第三节 系统详细设计 220
第四节 程序发布 238
附录A Practice Report forData Structures and Algorithm Analysis 244
附录B 参考题目 258
参考文献 266