数据结构
文章平均质量分 64
简记
忘三日
这个作者很懒,什么都没留下…
展开
-
数据结构简记--8
外部排序是一种处理大型数据集的排序技术。当内存不足以容纳整个数据集时,就需要用到外部排序。这通常发生在需要对超过内存限制的数据进行排序的情况下,例如对数千万个记录进行排序。外部排序使用硬盘来存储和排序数据,因为硬盘容量通常比内存大得多。外部排序的主要步骤包括将数据拆分成多个磁盘块,将每个块读入内存并在内存中进行排序,然后将排序后的块合并成单个排好序的文件。这个过程通常需要多次读写磁盘,因此会导致显著的I/O开销。原创 2023-06-27 17:16:46 · 68 阅读 · 0 评论 -
数据结构简记--7
查找:在数据集合中寻找满足某种条件的数据元素的过程。查找表:用于查找的数据集合成为查找表,它由同一类型的数据元素(或记录)组成。关键字:数据元素中唯一标识该元素的某个数据项的值,使用关键字的查找,查找结果是唯一的。平均查找长度(ASL,Average Search Length):所有查找过程中进行关键字的比较次数的平均值。原创 2023-06-27 17:19:46 · 44 阅读 · 0 评论 -
数据结构简记--6
十字链表(Orthogonal List)是一种专门存储有向图(网)的结构,它的核心思想是:将图中的所有顶点存储到顺序表(也可以是链表)中,同时为每个顶点配备两个链表,一个链表记录以当前顶点为弧头的弧,另一个链表记录以当前顶点为弧尾的弧。(1)所谓广度优先搜索,就是从图中的某个顶点出发,寻找紧邻的、尚未访问的顶点,找到多少就访问多少,然后分别从找到的这些顶点出发,继续寻找紧邻的、尚未访问的顶点。邻接表(Adjacency List)是图的一种链式存储结构,既可以存储无向图(网),也可以存储有向图(网)。原创 2023-10-16 21:47:27 · 38 阅读 · 1 评论 -
数据结构简记--5
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。如果二叉树中除了叶子结点,每个结点的度都为 2,则此二叉树称为满二叉树。如果二叉树中除去最后一层节点为满二叉树,且最后一层的结点依次从左到右分布,则此二叉树被称为完全二叉树。原创 2023-10-16 21:30:14 · 38 阅读 · 1 评论 -
数据结构简记--4
字符串简称串,计算机上非数值处理的对象基本都是字符串数据。串是由零个或多个字符组成的有限序列。一般记为S='a1a2a3a4···an'。其中,S是串名,单引号括起来的字符序列是串值;ai可以是字母、数字或其他字符;串中字符个数n称为串的长度。n=0时的串称为空串。串中任意多个连续的字符组成的子序列称为该串的子串,包含子串的串称为主串。原创 2023-06-27 17:14:39 · 27 阅读 · 0 评论 -
数据结构简记--3
数据结构、栈、队列、数组原创 2022-09-24 22:09:22 · 534 阅读 · 1 评论 -
数据结构简记--2
线性表原创 2022-09-23 21:25:28 · 979 阅读 · 0 评论 -
数据结构简记--1
数据结构与算法原创 2022-09-19 22:46:07 · 136 阅读 · 0 评论