-
简单选择排序算法 C语言解析版
所属栏目：[语言] 日期：2022-07-10 热度：171
该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为： 第一次遍历时，从[详细]
-
堆排序算法C语言细说
所属栏目：[语言] 日期：2022-07-10 热度：110
在学习堆排序之前，首先需要了解堆的含义：在含有 n 个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为堆。 ki k2i 且 ki k2i+1（在 n 个记录的范围内，第 i 个关键字的值小于第 2*i 个关键字，同时也小于第 2*i+1 个关键字） ki[详细]
-
何为外部排序算法
所属栏目：[语言] 日期：2022-07-10 热度：197
上一章介绍了很多排序算法，插入排序、选择排序、归并排序等等，这些算法都属于内部排序算法，即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于外部存储器（例如硬盘、U盘、光[详细]
-
AOE网求关键路径详解 包括C语言实现代码
所属栏目：[语言] 日期：2022-07-10 热度：198
在学习拓扑排序一节时讲到拓扑排序只适用于 AOV 网，本节所介绍的求关键路径针对的是和 AOV 网相近的 AOE 网。 什么是AOE网 AOE 网是在 AOV 网的基础上，其中每一个边都具有各自的权值，是一个有向无环网。其中权值表示活动持续的时间。 就是一个 AOE 网，[详细]
-
数据构架之动态内存管理机制
所属栏目：[语言] 日期：2022-07-10 热度：189
通过前面的学习，介绍很多具体的数据结构的存储以及遍历的方式，过程中只是很表面地介绍了数据的存储，而没有涉及到更底层的有关的存储空间的分配与回收，从本节开始将做更深入地介绍。 在使用早期的计算机上编写程序时，有关数据存储在什么位置等这样的问[详细]
-
边界标识法管制动态内存
所属栏目：[语言] 日期：2022-07-10 热度：86
本节介绍一种解决系统中内存碎片过多而无法使用的方法边界标识法。 每个结点中包含 3 个区域，head 域、foot 域 和 space 域： space 域表示为该内存块的大小，它的大小通过 head 域中的 size 值表示。 head 域中包含有 4 部分：llink 和 rlink 分别表示指[详细]
-
伙伴系统管控动态内存
所属栏目：[语言] 日期：2022-07-10 热度：56
前面介绍了系统在分配与回收存储空间时采取的边界标识法。本节再介绍一种管理存储空间的方法伙伴系统。 伙伴系统本身是一种动态管理内存的方法，和边界标识法的区别是：使用伙伴系统管理的存储空间，无论是空闲块还是占用块，大小都是 2 的 n 次幂（n 为正[详细]
-
无用单元采集 垃圾回收机制
所属栏目：[语言] 日期：2022-07-10 热度：121
通过前几节对可利用空间表进行动态存储管理的介绍，运行机制可以概括为：当用户发出申请空间的请求后，系统向用户分配内存；用户运行结束释放存储空间后，系统回收内存。这两部操作都是在用户给出明确的指令后，系统对存储空间进行有效地分配和回收。 但是[详细]
-
内存紧缩 内存碎片化处置
所属栏目：[语言] 日期：2022-07-10 热度：97
前边介绍的有关动态内存管理的方法，无论是边界标识法还是伙伴系统，但是以将空闲的存储空间链接成一个链表，即可利用空间表，对存储空间进行分配和回收。 本节介绍另外一种动态内存管理的方法，使用这种方式在整个内存管理过程中，不管哪个时间段，所有未[详细]
-
何为查找表
所属栏目：[语言] 日期：2022-07-10 热度：184
在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。本节主要介绍用于查找操作的数据结构查找表。 查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张[详细]
-
顺序查找算法解说 包含C语言实现代码
所属栏目：[语言] 日期：2022-07-10 热度：80
通过前面对静态查找表的介绍，静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺[详细]
-
二分查找 折半寻找 算法详解 C语言实现
所属栏目：[语言] 日期：2022-07-10 热度：193
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的[详细]
-
二叉排序树 二叉查找树 及C语言达成
所属栏目：[语言] 日期：2022-07-10 热度：172
前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。 动态查找表的表示方式有多种，本节介绍一种[详细]
-
数据结构的图存储框架
所属栏目：[语言] 日期：2022-07-09 热度：77
我们知道，数据之间的关系有 3 种，分别是 一对一、一对多 和 多对多，前两种关系的数据可分别用线性表和树结构存储，本节学习存储具有多对多逻辑关系数据的结构图存储结构。 图存储结构基本常识 弧头和弧尾 有向图中，无箭头一端的顶点通常被称为初始点或[详细]
-
何为连通图 强 连通图详解
所属栏目：[语言] 日期：2022-07-09 热度：91
前面介绍了《图存储结构》，本节继续讲解什么是连通图。 前面讲过，图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，因[详细]
-
什么是生成树 生成树 生成森林 解说
所属栏目：[语言] 日期：2022-07-09 热度：197
在学习连通图的基础上，本节学习什么是生成树，以及什么是生成森林。 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能[详细]
-
图的顺序存储结构 包括C语言实现
所属栏目：[语言] 日期：2022-07-09 热度：90
使用图结构表示的数据元素之间虽然具有多对多的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。[详细]
-
图的邻接表存储结构细况
所属栏目：[语言] 日期：2022-07-09 热度：143
通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 在具体讲解邻接表存储图的实现方法之前，先普及一个邻接点的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个顶点，则称它们互为邻[详细]
-
图的十字链表存储构架
所属栏目：[语言] 日期：2022-07-09 热度：171
前面介绍了图的邻接表存储法，本节继续讲解图的另一种链式存储结构十字链表法。 与邻接表不同，十字链表法仅适用于存储有向图和有向网。不仅如此，十字链表法还改善了邻接表计算图中顶点入度的问题。 十字链表存储有向图（网）的方式与邻接表有一些相同，[详细]
-
图的邻接多层表存储结构
所属栏目：[语言] 日期：2022-07-09 热度：85
前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点的节点有两个，因此需要操作两个节点。 为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法邻接多重表[详细]
-
深度优先搜索 DFS 深搜 及广度优先搜索 BFS 广搜
所属栏目：[语言] 日期：2022-07-09 热度：62
深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为： 首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1 的状态为访问过； 然后[详细]
-
深度优先生成树和广度优先生成树 解析版
所属栏目：[语言] 日期：2022-07-09 热度：135
前面已经给大家介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。 其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。 具体实现的代码[详细]
-
重连通图与重连通分量
所属栏目：[语言] 日期：2022-07-09 热度：172
在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。 在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的[详细]
-
串的定长顺序存储构架
所属栏目：[语言] 日期：2022-07-08 热度：193
我们知道，顺序存储结构（顺序表）的底层实现用的是数组，根据创建方式的不同，数组又可分为静态数组和动态数组，因此顺序存储结构的具体实现其实有两种方式。 通常所说的数组都指的是静态数组，如 str[10]，静态数组的长度是固定的。与静态数组相对应的，[详细]
-
串的堆分配存储框架
所属栏目：[语言] 日期：2022-07-08 热度：136
串的堆分配存储，其具体实现方式是采用动态数组存储字符串。 通常，编程语言会将程序占有的内存空间分成多个不同的区域，程序包含的数据会被分门别类并存储到对应的区域。拿 C 语言来说，程序会将内存分为 4 个区域，分别为堆区、栈区、数据区和代码区，其[详细]
