数据结构
文章平均质量分 97
stardust324
这个作者很懒,什么都没留下…
展开
-
数据结构,第五章树与二叉树
树是nn⩾0nn⩾0个结点的有限集。当n0n=0n0时,称为空树。有且仅有一个特定的称为根的结点。当n1n> 1n1时 , 其余结点可分为mm0m( m> 0)mm0个互不相交的有限集T1T2⋯TmT1T2⋯Tm,其中每个集合本身又是一棵树,并且称为根的子树。显然,树的定义是递归的,即在树的定义中又用到了其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两个特点,原创 2024-09-16 22:39:26 · 564 阅读 · 0 评论 -
数据结构,第四章串以及KMP算法
串(string)是由零个或多个字符组成的有限序列。一般记为S′a1a2⋯an′n⩾0S′a1a2⋯an′n⩾0其中,S 是串名,单引号括起来的字符序列是串的值;aia_iai可以是字母、数字或其他字符;串中字符的个数nnn称为串的长度。n0n=0n0时的串称为空串(用∅∅表示)。串中任意多个连续的字符组成的子序列称为该串的子串,包含子串的串称为主串。某个字符在串中的序号称为该字符在串中的位置。原创 2024-09-15 10:12:17 · 895 阅读 · 0 评论 -
数据结构,第三章栈、队列、数组
队列(Queue)简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。这和我们日常生活中的排队是一致的,最早排队的也是最早离队的,其操作的特性是先进先出(First In First Out, FIFO)。队头(Front)。允许删除的一端,又称队首。队尾(Rear)。允许插入的一端。空队列。不含任何元素的空表。数组是由nnnn⩾1n⩾1。原创 2024-09-15 10:11:59 · 1114 阅读 · 0 评论 -
数据结构,第二章线性表
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第 1 个元素存储在顺序表的起始位置, 第iii个元素的存储位置后面紧接着存储的是第i1i+1i1个元素,称iii为元素aia_iai在顺序表中的位序。因此,顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。假设顺序表 I 存储的起始位置为 LOC(A), sizeof(ElemType)是每个数据元素所占用存。原创 2024-09-15 10:08:39 · 789 阅读 · 0 评论 -
数据结构,第一章绪论(java,c++)
程序=数据结构+算法线性表是具有相同数据类型的nnnn⩾0n⩾0)个数据元素的有限序列,其中nnn为表长,当n0n=0n0时线性表是一个空表。若用LLL命名线性表,则其一般表示为La1a2⋯aiai1⋯anLa1a2⋯aiai1⋯an式中A,a1a_1a1是唯一的“第一个”数据元素,又称表头元素;ana_nan是唯一的“最后一个”数据元素,又称表尾元素。原创 2024-09-11 10:35:03 · 1275 阅读 · 1 评论