数据结构与算法知识大纲

数据结构与算法

1、线性结构

（1）线性表

①线性表的定义

②线性表的存储结构

③线性表的应用

（2）栈和队列

①栈

②队列

（3）串

①串的定义及基本运算

②串的存储结构

2、数组和矩阵

（1）数组

（2）矩阵

3、树和图

（1）树

①树的定义

②二叉树的定义和基本运算

③二叉树的性质

④二叉树的存储结构

⑤二叉树的遍历

⑥最优二叉树

⑦二叉查找树

（2）图

①图的定义及术语

②图的存储结构

4、常用算法

(1)算法概述

①算法的基本概念

②算法与数据结构

③算法的描述

④算法效率

（2）排序算法

①排序的基本概念

②简单排序:直接插入排序、冒泡排序、简单选择排序

③希尔排序

④快速排序

⑤堆排序

⑥归并排序

⑦内部排序方小结

⑧外部排序

（3）查找算法

①查找表及查找效率

②顺序查找

③折半查找

④索引顺序查找

⑤二叉查找树的查找

⑥哈希查找

（4）字符串处理

①基本字符串的处理

②串的模式匹配

（5）递归算法

（6）图的相关算法

①求最小生成树的算法

②拓扑排序

③求单源点的最短路径算法