数据结构

数据结构中必须要掌握的知识汇总 1 线性表的合并（编程题） 1.1 有序表的合并 算法步骤： 算法代码： 1.2 链表的合并 算法步骤: 指针pa和pb初始化，分别指向LA和LB的第一个结点 LC的结

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 经典排序算法——快速排序 1 快速排序的思想 快速排序的基本思想是：:通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另—部

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 经典排序算法——冒泡排序 1 冒泡排序的实现 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，指导没有反序的记

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 广义表 1 广义表的作用 数组可以存储不可再分的数据元素（如元素1，字符‘a’），也可以存储数组。但在数组中，两种不同类型的存储元素不能出现在同

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 散列表查找（哈希算法）的定义与实现 1 散列表查找定义 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系$f$，使得每个关键字k

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 二叉排序树 1 二叉排序树的定义 果查找的数据集是有序线性表，并且是顺序存储的，查找可以用折半查找算法来实现，因为有序，在插入和删除操作上，就需

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 有序查找及顺序查找 1 有序查找 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 查找表按照操作方式分成两大种： 静

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的应用——关键路径算法 关键路径 如果要对一个流程图获得最短时间，就必须要分析它们的拓扑关系，并找到当中最关键的流程，这个流程的时间就是最短时

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的应用——拓扑排序算法 1 拓扑排序 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的有限关系，这样的有向图为顶点表示活动的网，我

图的应用——最小生成树（Prim算法和Kruskal）与最短路径（Dijkstra算法和Floyd算法）

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的遍历算法 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。图有两种遍历次序方案：深度优先遍历和广度优

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的存储结构 1 邻接矩阵 1.1 有向图和无向图  图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的定义及相关术语 1 图的定义 图的定点的有穷非空集合和顶尖之间边的集合组成的，通常表示为$G(V,E)$，其中，$G$表示一个图，$V$是图

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 数据结构13——哈夫曼树的定义、原理及哈夫曼编码 1 哈夫曼树的定义与原理  在如今素质教育的实际学习生活中，学生的成绩在5个等级上的分布规律如

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 二叉树的建立及线索二叉树 1 二叉树的建立 ​ 我们要建立一个左图这样的树，为了能让每个结点确认是否有左右孩子，我们需要对它进行扩展，将每个结点

1 二叉树(Binary Tree)的定义 二叉树是$n(n\geq 0)$个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树

1 树的定义 树是$n(n\geq 0)$个结点的有限集。$n=0$时称为空树。在$n=0$时称为空树。在任意一棵非空树种：①有且仅有一个特定的称为根(Root)的结点；②当n>1时，其余结点可分为m

数据结构09KMP模式匹配算法 1 KMP模式匹配算法原理 假设主串S=“abcdefab”，我们要匹配的子串T=”abcdex“，如果用朴素模式匹配算法，前5个字母，两个串完全相等，直到第6个字母，

1 串(String)的定义 串是由零个或多个字符组成的有限序列，又叫字符串。 一般记为$s=”a_1a_2···a_n (n\geq0)"$，其中，s是串的名称，用双引号括起来的字符序列是串的值，$

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 数据结构07队列 1 队列的定义 1.1 文字定义 队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出(Fir