数据结构（C++版）进阶培训
  数据结构（C++版）进阶培训
课程大纲：
第1章绪论
1.1数据结构的重要性
1.2面向对象程序设计
1.3基本术语
1.4抽象数据类型
1.5数据结构的概念
1.6数据的逻辑结构
1.7数据的存储结构
1.8数据的运算
1.9数据的逻辑结构、存储结构及数据的运算的关系
1.10算法的描述
第2章算法分析
2.1算法分析的概念
2.2算法运行时间举例
2.3最大连续子序列之和问题
2.4静态搜索问题
2.5检验一个算法分析
2.6Big-Oh分析法的限制
第3章线性表
3.1线性表及其抽象数据类型说明
3.2线性表的顺序存储
3.3线性表的链式存储
3.4线性表的顺序存储和链式存储的比较
3.5链式存储结构的应用
第4章栈和队列
4.1栈
4.2栈的应用
4.3队列
4.4队列的应用
第5章串
5.1C++语言的字符和字符串
5.2串的基本概念
5.3串的存储结构
5.4串的操作
5.5串的基本运算与实现
5.6模式匹配
5.7串在文本编辑中的应用
第6章数组和广义表
6.1C++中数组的定义及抽象数据类型表示
6.2数组的顺序存储结构
6.3矩阵的压缩存储
6.4广义表的概念
6.5广义表的存储结构表示
6.6广义表的运算
第7章树
7.1树的基本概念
7.2二叉树
7.3线索二叉树
7.4树、森林和二叉树的关系
7.5霍夫曼村及其应用
第8章图
8.1图的基本概念
8.2图的存储结构
8.3图的遍历
8.4图的连通性
8.5生成树
8.6最短路径
8.7拓扑排序
8.8关键路径
第9章查找
9.1基本概念
9.2线性表的查找
9.3树表查找
9.4哈希表的查找
9.5各种查找方法的比较
第10章排序
10.1基本概念
10.2内部排序
10.3内部排序方法比较
10.4外部排序简介
第11章递归
11.1递归的定义
11.2常见递归问题
11.3递归的实现
11.4消除递归
11.5递归的评估
第12章文件
12.1外存储器的介绍
12.2磁盘
12.3有关文件的概念
12.4文件的组织
12.5外部排序
12.6文件的索引结构