数据结构与算法目录

一、表结构

1.表

2.栈

3.队列

4.字符串 KMP算法

5.数组

6.排序

二、树型结构

1.树的相关概念与存储方式

2.二叉树的遍历

3.线索二叉树

4.森林与二叉树

5.哈弗曼树

6.二叉查找树与AVL树

7.B树和B+树

三、图型结构

1.图的相关概念与存储方式

2.图的遍历

3.最小生成树 Prim算法、Kruskal算法

4.AOV网

5.AOE网

6.最短路径 Dijkstra算法、Floyd算法

7.网络流问题

四、查找算法

1.顺序查找

2.折半查找

3.分块查找

4.优先队列

5.散列

五、排序算法

1.插入排序

2.希尔排序

3.快速排序（首位）、快速排序（中间） 

4.冒泡排序

5.堆排序

6.归并排序

7.基数排序

六、文件查找与排序

典型题目：

1.二叉树广度优先遍历：二叉树遍历

2.最短电文：哈弗曼树

3.最短路径：孙悟空找唐僧

4.最短子串