大话数据结构
fazstyle
这个作者很懒,什么都没留下…
展开
-
数据结构_排序
1、排序的基本概念和分类注意在排序问题中,通常将数据元素称为记录。显然输入的是一个记录集合,输出的也是一个记录集合,所以,可以将排序看成是线性表的一种操作。排序的依据是关键字之间的大小关系,那么,对于同一个记录集合,针对不同的关键字进行排序,可以得到不同的序列。从上面的例可以看出,多个关键字的排序最终可以转换成单个关键字的排序,故这里主要讨论单个关键字的排序。(1)排序的稳定性也正是由于排序不仅是针对主关键字,那么对于次关键字,因为待排序的记录序列中可能存在两个或两个以上的关键字相等的记录,翻译 2020-05-26 13:02:38 · 486 阅读 · 0 评论 -
大话数据结构_查找
1、查找概论所有这些需要被查的数据所在的集合,统称为查找表。查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。例如8-2-1就是一个查找表。关键字(Key)是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素。也可以标识一个记录的某个数据项(字段),称为关键码。若此关键字可以唯一标识一个记录,则称此关键字为主关键字(Primary Key)。这也就意味着,对不同的记录,其主关键字均不相同。主关键字所在的数据项称为主关键码。对于那些可以标识多个数据元素(或记翻译 2020-05-21 23:29:05 · 648 阅读 · 0 评论 -
数据结构_图
1、图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。在图的定义中,需要注意如下几个地方:1)线性表中我们把数据元素叫作元素,树中将数据元素叫结点,在图中数据元素,我们称之为顶点(Vertex)。2)线性表中可以没有数据元素,称为空表,树中可以没有结点,叫作空树,但在图结构中,不允...翻译 2020-05-13 00:12:49 · 909 阅读 · 0 评论 -
数据结构——树
1、树的定义线性表、栈、队列、串是一对一的数据结构,而树是一对多的数据结构。树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree),如图6-2-1:树的...翻译 2020-05-03 23:28:47 · 27117 阅读 · 37 评论 -
数据结构——串
1、串的定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为s=“a1a2……an”(n>0),其中,s是串的名称,用双引号(有些书中也用单引号)括起来的字符序列是串的值。注意双引号不属于串的内容。ai(1≤i≤n)可以是字母、数字或其他字符,i就是该字符在串中的位置。串中的字符数目n称为串的长度,定义中谈到"有限"是指n是一个有限数值。零个字符的串称为空串(n...翻译 2020-04-27 13:43:05 · 1160 阅读 · 0 评论 -
数据结构_栈与队列
1、栈的定义(1)栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),即表尾,不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称为LIFO结构。栈中的元素具有先驱后继的关系。栈的插入操作叫作进栈,也称为压栈、入栈;栈的删除操作叫作出栈,也称为弹栈。如下图...翻译 2020-04-25 12:21:14 · 1946 阅读 · 0 评论 -
数据结构_线性表
1、线性表的定义线性表(List):零个或多个数据元素的有限序列。如果用数学语言来描述 ,可如下;所以线性表的个数n(n大于等于0)定义为线性的长度,当n=0时,称为空表。在非空表中,每一个元素,除了首元素外,都有一个前驱,除尾元素外,都有一个后继。线性表中 的数据具有相同类型。2、线性表的抽象数据类型对于不同应用,线性表的基本操作是不同的,但可以通过这些基本操作的组合来实现。如...翻译 2020-04-18 15:49:07 · 512 阅读 · 0 评论 -
数据结构_算法
1、数据结构与算法的关系算法是对数据进行处理,而数据结构决定这些数据之间的关系以及如何在计算机中存储。2、算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个特定的操作。这里的指令能被人或机器等计算装置执行。它可以是计算机指令,也可以是我们平时的语言文字。3、算法的特性算法具有五个特性:输入、输出、有穷性、确定性和可执行性。(1)输入...翻译 2020-04-09 15:47:41 · 195 阅读 · 0 评论 -
数据结构绪论
**数据:**是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号的集合。是有意义的最小单位。包括整型、实型的数值类型,还包括字符、声音、图像视频等非数值类型。**数据元素:**是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。**数据项:**一个数据元素可以由若干数据项组成。是数据不可分割的最小单位。数据对象:是性质相同的数...翻译 2020-04-02 17:00:12 · 120 阅读 · 0 评论