第1章 概论
1.1 数据结构基础
1.1.1 基本术语
1.1.2 数据结构的概念
1.1.3 抽象数据类型
1.2 算法与算法分析基础
1.2.1 算法的基本概念
1.2.2 算法分析
1.3 算法设计基本方法与策略基础
1.3.1 算法设计的方法
1.3.2 分治策略
1.3.3 贪心策略
1.3.4 动态规划策略
1.3.5 回溯策略
1.3.6 分支限界策略
习题
上机实习 C++程序设计基础
第2章 线性表
2.1 线性表及其抽象数据类型
2.1.1 线性表的基本概念
2.1.2 线性表的抽象数据类型
2.2 线性表的顺序存储结构及实现
2.2.1 线性表的顺序表示
2.2.2 顺序表的实现
2.2.3 顺序表代码复用实例
2.3 线性表的链式存储结构及实现
2.3.1 链式存储结构
2.3.2 单向链表及其基本操作
2.3.3 单向链表代码复用实例
2.3.4 线性表的顺序存储与链式存储的比较
2.3.5 循环链表及其基本操作
2.3.6 双向链表及其基本操作
2.4 应用实例
习题
上机实习1 顺序表的操作
上机实习2 线性链表的操作
第3章 栈和队列
3.1 栈及其抽象数据类型
3.1.1 栈的基本概念
3.1.2 栈的抽象数据类型
3.2 栈的表示及实现
3.2.1 栈的顺序表示及实现
3.2.2 顺序栈代码复用实例
3.2.3 栈的链式表示及实现
3.3 队列及其抽象数据类型
3.3.1 队列的基本概念
3.3.2 队列的抽象数据类型
3.4 队列的表示及实现
3.4.1 队列的顺序表示及实现
3.4.2 队列的链式表示及实现
3.5 应用实例
3.5.1 栈的应用实例
3.5.2 队列的应用实例
习题
上机实习1 栈的操作
上机实习2 队列的操作
第4章 数组与字符串
4.1 数组与矩阵
4.1.1 数组及数组的抽象数据类型
4.1.2 一维数组和二维数组的表示及实现
4.1.3 矩阵的定义与操作
4.1.4 矩阵的表示与实现
4.1.5 特殊矩阵与稀疏矩阵
4.2 字符串
4.2.1 字符串及其抽象数据类型
4.2.2 字符串的表示及实现
4.2.3 字符串的模式匹配
4.3 应用实例
4.3.1 矩阵应用实例
4.3.2 字符串应用实例
习题
上机实习1 数组、矩阵的操作
上机实习2 字符串的操作
第5章 树和二叉树
5.1 树的基本概念
5.1.1 树的定义
5.1.2 树的表示形式
5.1.3 树的基本术语
5.2 二叉树及其基本性质
5.2.1 二叉树的定义
5.2.2 二叉树的基本性质
5.3 二叉树的抽象数据类型和表示方式
5.3.1 二叉树的顺序表示及实现
5.3.2 二叉树的链式表示及实现
5.4 二叉树的遍历及常用操作
5.4.1 二叉树的遍历及其实现
5.4.2 二叉树常用操作的实现
5.5 哈夫曼树和哈夫曼码
5.5.1 基本术语
5.5.2 哈夫曼树及其构造方法
5.5.3 哈夫曼码及其编解码方法
5.6 树的表示法
5.6.1 双亲表示法
5.6.2 孩子表示法
5.6.3 孩子双亲表示法
5.6.4 孩子兄弟表示法
5.7 树、森林与二叉树的转换
5.7.1 树、森林转换为二叉树
5.7.2 二叉树转换为树、森林