数据结构与算法

一、线性表

顺序线性表

链式线性表

二、栈和队列

1. 栈的顺序存储结构

• 单栈
• 共享栈

2. 栈的链式存储结构

递归、逆波兰式

3. 队列的线性存储结构

• 顺序队列
• 循环顺序队列

队列的链式存储结构

• 链式队列

三、串

kmp匹配算法

四、树

度

深度

森林

表示方法

1. 二叉树

• 满二叉树
• 完全二叉树
• 线索二叉树

森林、树、二叉树之间的转换

2.赫夫曼树

• 赫夫曼编码

五、图

1.无向图

2.有向图

3.简单图

4.完全图

5.有向完全图

6.带权的图叫网

7.回路或环

8.连通图

深度优先遍历（DFS）

广度优先遍历（BFS）

最小生成树

最短路径

关键路径