数据结构总结

数据结构总结数据结构总结
一、线性结构
1：线性表
1.1 顺序表
1.1.1 插入操作
1.1.2 删除操作
1.1.3 查找操作
1.2 链表
1.2.1 单链表
1.2.1.1 插入操作
1.2.1.2 删除操作
1.2.1.3 查找操作
1.2.2 双向链表
1.2.2.1 插入操作
1.2.2.2 删除操作
1.2.2.3 查找操作 1.3 栈
1.3.1 入栈操作
1.3.2 出栈操作
1.3.3 查看栈顶元素 1.4 队列
1.4.1 入队操作
1.4.2 出队操作
1.4.3 查看队首元素
二、树形结构
2.1 二叉树
2.1.1 前序遍历
2.1.2 中序遍历
2.1.3 后序遍历
2.1.4 层次遍历
2.1.5 查找操作
2.1.6 插入操作
2.1.7 删除操作
2.2 平衡二叉树
2.2.1 查找操作
2.2.2 插入操作
2.2.3 删除操作
2.3 堆
2.3.1 构建堆
2.3.2 插入操作
2.3.3 删除操作
2.3.4 堆化操作
三、图结构
3.1 图的表示方法
3.1.1 邻接矩阵
3.1.2 邻接表
3.2 深度优先搜索（DFS） 3.2.1 递归实现
3.2.2 栈实现
3.3 广度优先搜索（BFS）
3.3.1 队列实现
3.4 最短路径
3.4.1 Dijkstra算法
3.4.2 Floyd算法
3.5 最小树
3.5.1 Prim算法
3.5.2 Kruskal算法
附件：无
法律名词及注释：
1：数据结构：数据的组织方式，在计算机中存储和组织数据的方式。

2：线性结构：数据元素之间存在一对一的关系，如线性表、栈、队列等。

3：树形结构：数据元素之间存在一对多的关系，如二叉树、平衡二叉树、堆等。

4：图结构：数据元素之间存在多对多的关系，如有向图、无向图等。

5：邻接矩阵：使用二维数组表示图的连接情况。

6：邻接表：使用链表表示图的连接情况。

7：深度优先搜索（DFS）：从起始点开始，沿着一条路径一直
深入，直到不能再深入为止，然后回退到上一个未完成的节点继续。

8：广度优先搜索（BFS）：从起始点开始，逐层扩展搜索直到
到达目标节点。

9： Dijkstra算法：用于求解单源最短路径的算法。

10： Floyd算法：用于求解图中任意两点之间最短路径的算法。

11： Prim算法：用于求解最小树的算法，从一个节点开始逐
步扩展树。

12： Kruskal算法：用于求解最小树的算法，按边权重递增的
顺序逐步加入最小树中。

本文档涉及附件：无
本文所涉及的法律名词及注释：详见上述内容。