数据结构总结

1.算法时间复杂度

2.线性表、线性表的顺序存储结构、线性表的链式存储结构、单链表的读写插入删除、静态链表、循环链表、双向链表

3.栈、栈的顺序存储结构以及相应的进出栈操作、栈的链式存储结构以及相应的进出栈操作、队列、循环队列、队列的链式存储结构以及相应的操作

4.串、串的存储结构、串的顺序存储和链式存储、KMP模式匹配算法

5.树、树的定义、树的数据结构、二叉树、二叉树的性质、二叉树的顺序存储结构和链式存储结构、二叉树的遍历、线索二叉树、树，森林和二叉树的转换、霍夫曼树、霍夫曼编码

6.图、图的数据类型、图的存储结构：邻接矩阵，邻接表，十字链表，邻接多重表，边集数组

图的遍历：深度优先遍历和广度优先遍历

最小生成树：Prim算法和kruskal算法

最短路径：Dijstra算法和Floyd算法

拓扑排序和关键路径

7.查找、顺序表查找、有序表查找（折半查找，插值查找，斐波那契查找）、索引（稠密索引、分块索引、倒排索引）、二叉排序树查找、平衡二叉树、B树、B+树、哈希表哈希表的定义，哈希表的查找步棸、哈希函数的构造方法、处理哈希冲突的方法、哈希表查找实现

8.排序、排序的稳定性、排序用到的结构与函数、内排序与外排序

三种基本排序算法：冒泡排序（稳定）、选择排序、插入排序（稳定）

四种复杂排序算法：希尔排序、堆排序算法、归并排序（稳定）、选择排序