第一章绪论
什么是数据结构基本概念和术语抽象数据类型的表示与实现算法和算法分析第二章线性表
线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现一元多项式的表示及相加第三章栈和队列
栈栈的应用举例栈与递归的实现队列离散事件模拟第四章串
串类型的定义串的表示和实现串的模式匹配算法串操作应用举例第五章数组和广义表
数组的定义数组的顺序表示和实现矩阵的压缩存储广义表的定义广义表的存储结构M元多项式的表示广义表的递归算法第六章树和二叉树
树的定义和基本术语二叉树遍历二叉树和线索二叉树树和森林树与等价问题郝夫曼树及其应用回溯算法与树的遍历树的计数第七章图
图的定义和术语图的存储结构图的遍历图的连通性问题有向无环图及其应用最短路径第八章动态存储管理
概述可利用空间表及分配方法边界标识法伙伴系统无用单元收集存储紧缩第九章查找
静态查找表动态查找表哈希表第十章内部排序
描述插入排序快速排序选择排序归并排序基数排序各种内部排序方法的比较讨论第十一章外部排序
外存信息的存取外部排序的方法多路平衡归并的实现置换-选举排序最佳归并树第十二章文件
有关文件的基本概念顺序文件索引文件ISAM文件和VSAM文件直接存取文件多关键文件