前言 1
第一部分 预备知识 7
第1章 数据结构和算法 8
第2章 数学预备知识 19
第3章 算法分析 35
第二部分 基本数据结构 61
第4章 线性表、栈和队列 62
第5章 二叉树 97
第6章 树 132
第7章 图 150
第三部分 排序和检索 179
第8章 内排序 180
第9章 文件管理和外排序 213
第10章 检索 238
第11章 索引技术 262
第四部分 应用与高级话题 287
第12章 线性表和数组高级技术 288
第13章 高级树形结构 312
第14章 分析技术 330
第15章 计算的限制 344
第五部分 附录 361
附录A C和Pascal程序员的Java导引 362
参考文献 368