数据结构
文章平均质量分 70
wo_wei_ni
这个作者很懒,什么都没留下…
展开
-
数据结构——名词解释(八)
第八章 排序1、排序:排序就是重新排列表中的元素,使表中的元素满足关键字有序的过程。内部排序:是指在排序期间元素全部在内存中进行排序。外部排序:是指在排序的过程中,元素无法全部同时存储在内存中,必须在排序的过程中根据要求不断的在内、外存之间进行移动排序。插入排序:其基本思想:对于每一个待排序的记录,按照其关键字大小插入前面已排序好的子序列中。在插入排序中,又可分为直接插入排序、折半插入排序、希尔排序。直接插入排序:每一次将待排序的记录按照关键字的大小插入到前面已排序好的子序列中,直到所有的记录插原创 2021-12-04 19:24:19 · 974 阅读 · 0 评论 -
数据结构——名词解释(七)
第七章 查找查找:是在数据集合中查找满足某种条件的数据元素的过程。查找表(一种查找结构):用于查找的数据集合称为查找表。它是由同类型的数据元素组成,可以是数组或链表等数据类型。静态查找表:对于无须动态修改查找表的此类查找表,称为静态查找表。平均查找长度(ASL):在查找的过程中,一次查找的长度是指需要比较的关键字次数。而平均查找长度是指,所有查找过程中,进行关键字的比较次数的平均值。...原创 2021-12-03 20:22:06 · 490 阅读 · 0 评论 -
数据结构——名词解释(六)
第六章 图1、图的基本概念图的定义:图(G)是由顶点集(V)和边集(E)组成,记为G=(V,E)。其中,V表示图G中顶点的有限非空集;E表示图G中顶点之间相互关系(边)集合。若V={v1,v2,v3….},则用|V|表示图中顶点的个数。若E={(u,v)| u 属于 V, v 属于 V},则用|E|表示图中边的条数。注意:线性表可以是空表,树可以是空树,但图不可以是空图。在图中顶点集V一定是非空的,但边集E可以是空的。有向图:若E是有向边的有限集合时,则为有向图。弧:是顶点的有序原创 2021-12-02 20:46:20 · 529 阅读 · 0 评论 -
数据结构——名词解释(五)
第五章1、树相关的一些概念原创 2021-11-30 20:07:15 · 549 阅读 · 0 评论 -
数据结构——名词解释(四)
第四章 串1、串的定义:是由零个或多个字符组成的有限序列。一般记为S=‘Abcdefg……’这样的形式。S是串名,用单引号括起来的字符序列是串的值。字符序列,可以用数字、字母、标点符号或其他字符。串中字符的个数n称为串的长度。当n=0时,该串称为空串。子串:串中任意多个连续的字符组成的子序列。主串:包含子串的串。子串在主串中的位置,以子串的第一个字符在主串中的位置来表示。当两个串的长度相当,且每一个对应位置的字符都相等时,称这两个串是相等的。由一个或多个空格组成的串称为空格串,空格串不原创 2021-11-29 09:50:09 · 510 阅读 · 0 评论 -
数据结构——名词解释(三)
发发发原创 2021-11-28 12:47:57 · 366 阅读 · 0 评论 -
数据结构——名词解释(二)
第二章 线性表线性表的基本定义1、线性表:是具有相同数据类型的n个数据元素的有限序列。当n=0时,线性表为空表。2、线性表的特点:除了第一个元素外,其余元素都具有一个前趋结点;除了最后一个元素外,其余元素都具有一个后继结点。线性表,在物理结构上,可以分成两类:顺序存储和链式存储...原创 2021-11-27 15:38:02 · 405 阅读 · 0 评论 -
数据结构——名词解释(一)
数据结构—名词解释(一)第一章 绪论1、数据结构的基本概念构成:数据:所有能输入计算机并能被计算机程序识别和处理的符号的集合。数据项:是构成数据元素的不可分割的最小单位。数据元素:是数据的基本单位,一个数据元素可以划分形成多个数据项 。数据对象:是性质相同的数据元素的集合。是数据的一个子集。四者之间的关系:(数据->(数据对象->(数据元素->(数据项)有外向内层层递深。数据类型:新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdo原创 2021-11-27 12:28:46 · 831 阅读 · 0 评论