数据结构

• 掌握数据结构的基本概念、基本原理和基本方法。
• 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与
  空间复杂度的分析。
• 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语言设计与实现算法的能力。

线性表

线性表的定义和基本操作

线性表的实现

• 顺序存储
• 链式存储

线性表的应用

栈、队列和数组

栈和队列的基本概念

栈和队列的顺序存储结构

栈和队列的链式存储结构

栈和队列的应用

特殊矩阵的压缩存储

树与二叉树

树的基本概念

二叉树

• 二叉树的定义及其主要特征
• 二叉树的顺序存储结构和链式存储结构
• 二叉树的遍历
• 线索二叉树的基本概念和构造

树、森林

• 树的存储结构
• 森林与二叉树的转换
• 树和森林的遍历

树与二叉树的应用

• 二叉排序树
• 平衡二叉树
• 哈夫曼(Huffman)树和哈夫曼编码

图

图的基本概念

图的存储及基本操作

• 邻接矩阵法
• 邻接表法
• 邻接多重表、十字链表

图的遍历

• 深度优先搜索
• 广度优先搜索

图的基本应用

• 最小(代价)生成树
• 最短路径
• 拓扑排序
• 关键路径

查找

查找的基本概念

顺序查找法

分块查找法

折半查找法

B 树及其基本操作、B+树的基本概念

散列(Hash)表

字符串模式匹配

查找算法的分析及应用

排序

排序的基本概念

插入排序

• 直接插入排序
• 折半插入排序

气泡排序(bubble sort)

简单选择排序

希尔排序(shell sort)

快速排序

堆排序

二路归并排序(merge sort)

基数排序

外部排序

各种内部排序算法的比较

排序算法的应用