数据结构

1. 数据结构与算法

   1. 数据逻辑结构与存储结构
   2. 数据类型与抽象数据类型
   3. 算法概念及性质和时间及空间复杂度分析

2. 线性表

   1. 线性表概念和数据操作
   2. 线性表顺序与链式存储

3. 栈、队列和数组

   1. 栈
      1. 栈概念与性质
      2. 栈的存储结构
      3. 栈的应用
   2. 队列
      1. 队列概念与性质
      2. 队列存储结构，循环队列
      3. 队列应用
   3. 矩阵（二维数组）
      1. 二维数组概念与存储
      2. 特殊矩阵压缩存储

4. 二叉树与树

   1. 二叉树
      1. 二叉树递归定义，特殊二叉树，基本性质
      2. 二叉树顺序和链式存储结构
   2. 二叉树遍历
   3. 线索二叉树基本概念和构造
   4. 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码
   5. 树与森林
      1. 树和森林概念及存储结构
      2. 树和森林遍历
      3. 树和森林与二叉树转换

5. 图

   1. 图相关概念性质：有向与无向图，邻接与连通，握手定理
   2. 图存储结构： 邻接矩阵法，邻接表法
   3. 图的遍历：深度优先遍历，广度优先遍历
   4. 图的应用： 最小生成树，最短路径，拓扑排序，关键路径

6. 查找

   1. 查找基本概念，查找码与查找表，查找算法分析
   2. 基于线性表查找：顺序查找法， 二分查找法
   3. 基于树表查找： 二叉查找树
   4. 基于散列表查找，冲突处理
   5. 基于索引查找，B+树

7. 排序

   1. 排序基本概念，内排序与外排序，稳定性与算法分析
   2. 插入排序：直接插入排序，二分插入排序，表插入排序 ，希尔排序
   3. 交换排序：冒泡排序，快速排序
   4. 选择排序：直接选择排序，堆排序
   5. 归并排序：二路归并排序
   6. 各种（内）排序算法的比较