第1章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表现与实现 1.4算法和算法分析 第2章线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.4一元多项式的表示及相加 第3章栈和队列 3.1栈 3.2栈的应有和举例 3.3栈与递归的实现 3.4队列 3.5离散事件模拟 第4章串 4.1串类型的定义 4.2串的表示和实现 4.3串的模式匹配算法 4.4串操作应用举例 第5章数组和广义表 5.1数组的定义 5.2数组的顺序表现和实现 5.3矩阵的压缩存储 5.4广义表的定义 5