第1章 绪论
1.1 问题求解策略
1.1.1 问题抽象和求解
1.1.2 问题求解过程
1.1.3 计算机求解问题过程
1.2 数据结构概念
1.2.1 数据结构实例
1.2.2 基本概念和术语
1.2.3 数据结构
1.3 算法及其描述
1.3.1 算法
1.3.2 算法描述
1.4 算法分析与评价
1.4.1 算法的设计要求
1.4.2 算法效率的度量
小结
习题
第2章 线性表
2.1 线性表的基本概念
2.1.1 线性表的定义
2.1.2 线性表的抽象数据类型
2.2 线性表的顺序结构及运算实现
2.2.1 线性表的顺序存储结构
2.2.2 线性表在顺序存储结构下的运算实现
2.3 线性表的链式存储和运算实现
2.3.1 链表的存储结构
2.3.2 单链表
2.3.3 循环链表
2.3.4 双向链表
2.3.5 循环双链表
2.3.6 静态链表
2.4 线性表的应用——元多项式计算
2.4.1 一元多项式表示
2.4.2 一元多项式相加
2.5 顺序表和链表的比较
小结
习题
第3章 栈和队列
3.1 栈
3.1.1 定义及其基本运算
3.1.2 顺序栈及基本运算
3.1.3 链式栈及基本运算
3.2 栈的应用
3.2.1 中缀表达式
3.2.2 后缀表达式
3.2.3 后缀表达式求值
3.3 栈与递归
3.3.1 递归定义
3.3.2 递归过程
3.3.3 应用举例