Oha

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

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

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

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

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

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

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

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

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