第一章 数据结构与算法基础 1
第二章 线性表 8
2．1 基础适知识 8
2．2 算法设计 16
第三章 栈和队列 52
3．1 基础知识 52
3．2 算法设计 59
第四章 字符串 74
4．1 基础知识 74
4．2 算法设计 77
第五章 数组与广义表 93
5．1 基础知识 93
5．2 算法设计 104
第六章 树和二叉树 135
6．1 基础知识 135
6．2 算法设计 158
第七章 图 184
7．1 基础知识 184
7．2 算法设计 203
第八章 查找 233
8．1 基础知识 233
8．2 算法设计 245
第九章 内部排序 261
9．1 基础知识 261
9．2 算法设计 275
第十章 外部排序 297
第十一章 文件 302
11．1 基础知识 302
11．2 算法设计 307
第十二章 综合与应用 315
参考文献 324