基础知识点总结：数据结构

准备笔面试期间做了一些基本知识点的总结，分享一下：

1、逻辑结构/物理结构。

2、算法5大特性。

3、时间/空间复杂度。

4、顺序/链式存储。

链表、栈和队列、串：

1、链表的操作（增删改查）。

2、静态/循环/双向链表。

3、栈的操作及存储方式。

4、递归：斐波那契数列。

5、栈的中/后缀。

6、队列的操作及存储方式。

7、循环队列空/满判断条件。

8、串的操作及存储方式。

9、朴素/KMP模式匹配。

10、next 及nextval 推导。

树：

1、3种表示方法。

2、特殊树（斜树、二叉树、满二叉树、完全二叉树）。

3、二叉树的前、中、后序遍历（层序遍历）。

4、线索二叉树（2-3树、2-3-4树、B树、B-树、B+树、B*树）。

5、森林。

6、树、二叉树、森林的转换。

7、哈夫曼树及编码。

8、各种树的操作。

图：

1、有向/无向图。

2、邻接矩阵、邻接表、十字链表、多重表。

3、深度/广度遍历。

4、生成树。

5、prim（普利姆） / kruskal（克鲁斯卡尔）算法。

6、dijkstra（迪杰斯特拉）/Floyd（弗洛伊德）算法。

7、拓扑排序及关键路径。

8、AOV / AOE 网。

能力有限，了解的面很窄，待补充。