第一部分 预备知识 1
第1章 数据结构和算法 3
第2章 数学预备知识 21
第3章 算法分析 49
第二部分 基本数据结构 85
第4章 线性表、栈和队列 87
第5章 二叉树 141
第6章 非二叉树 191
第三部分 排序和检索 217
第7章 内排序 219
第8章 文件管理和外排序 259
第9章 检索 293
第10章 索引技术 327
第四部分 应用与高级话题 357
第11章 图 359
第12章 线性表和数组高级技术 393
第13章 高级树形结构 423
第14章 分析技术 451
第15章 计算的限制 469
第五部分 附录 493
附录A 实用函数 495
参考文献 497
索引 502