第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 二叉树转换为树、森林
5.8 应用实例
习题
上机实习1 二叉树的操作
上机实习2 哈夫曼树和哈夫曼码的操作
第6章 图
6.1 图的基本概念及特性
6.1.1 图的基本概念
6.1.2 用图来描述实际问题
6.2 图的抽象数据类型和表示方式
6.2.1 邻接矩阵
6.2.2 邻接压缩表
6.2.3 邻接链表
6.3 图的遍历
6.3.1 广度优先遍历及其实现
6.3.2 深度优先遍历及其实现
6.4 应用实例
6.4.1 最小生成树
6.4.2 最短路径
习题
上机实习 图的操作
第7章 排序算法
7.1 排序算法及常见排序算法比较
7.2 插入排序
7.2.1 直接插入排序
7.2.2 希尔排序
7.3 选择排序
7.3.1 简单选择排序
7.3.2 堆排序
7.4 交换排序
7.4.1 冒泡排序
7.4.2 快速排序
7.5 归并排序
7.6 分配排序
7.6.1 箱排序
7.6.2 基数排序
7.7 应用实例
习题
上机实习1 插入排序、选择排序和交换排序
上机实习2 归并排序和分配排序
第8章 查找算法8.1 查找算法及常见查找算法比较
8.2 静态查找及其实现
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 分块查找
8.3 动态查找及其实现
8.3.1 二叉排序树的定义
8.3.2 二叉排序树的生成
8.3.3 二叉排序树的查找
8.4 哈希查找及其实现
8.4.1 哈希表
8.4.2 哈希函数
8.4.3 冲突的处理方法
8.5 应用实例
习题
上机实习1 静态查找
上机实习2 动态查找和哈希查找
第9章 文件9.1 文件的基本概念
9.1.1 文件的组成
9.1.2 文件的分类
9.1.3 文件的操作
9.1.4 文件的结构
9.1.5 磁盘存储器
9.2 顺序文件
9.2.1 顺序文件的分类
9.2.2 顺序文件的操作及实现
9.3 索引文件
9.3.1 索引文件的构成
9.3.2 索引文件的操作
9.4 散列文件
9.5 多关键字文件
9.5.1 多重表文件
9.5.2 倒排文件
9.6 外排序
9.6.1 归并排序的思想
9.6.2 归并排序的实现
9.7 应用实例
习题
上机实习 文件和外排序
第10章 算法设计策略及应用实例
10.1 分治策略
10.1.1 分治策略概述
10.1.2 分治策略的算法设计步骤和程序模式
10.1.3 分治策略应用实例
10.2 贪心策略
10.2.1 最优化问题与最优化原理
10.2.2 贪心策略概述
10.2.3 贪心策略的算法设计步骤及程序模式
10.2.4 贪心策略应用实例
10.3 动态规划策略
10.3.1 动态规划策略概述
10.3.2 动态规划策略的相关概念
10.3.3 动态规划策略算法设计步骤及程序模式
10.3.4 动态规划策略应用实例
10.4 回溯策略
10.4.1 回溯策略概述
10.4.2 回溯策略算法设计步骤及程序模式
10.4.3 回溯策略应用实例
10.5 分支限界策略
10.5.1 堆
10.5.2 分支限界策略概述
10.5.3 分支限界策略算法设计步骤及程序模式
10.5.4 分支限界策略应用实例
习题
上机实习1 分治策略练习
上机实习2 贪心策略练习
上机实习3 动态规划策略练习
上机实习4 回溯策略练习
上机实习5 分支限界策略练习
参考文献