数据结构
文章平均质量分 94
数据结构
北溪入江流
Follow One Cause Until Success. | 我见青山多妩媚,料青山见我应如是。
不想关注登录查看请移步http://focus1024.com/
展开
-
数据结构-图
图中元素的关系是任意的,每个元素(也称为顶点)具有多个直接前驱和后继,所以图可以表达数据元素之间广泛存在着的更加复杂的关系。有根图:在一个有向图中,若存在一个顶点v,从该顶点可到达图中其他所有的顶点,则称这个有向图为有根图,v称为该图的根。:起点和终点相同并且路径长度不小于2的简单路径,被称为简单路径或简单环。:若路径中的顶点不重复出现,则称这条路径为简单路径。路径长度:沿路径经过的边数称为该路径的长度。:当图G中的每条边有方向时,则称G为。:图G中每条边是无方向的,称为。:若图G的顶点与边的关系满足。原创 2022-09-25 20:04:18 · 307 阅读 · 0 评论 -
数据结构-树与二叉树
树是一种按层次关系组织起来的一对多分支结构。例如:一个学校由若干个学院组成,每个学院又由若干个专业组成。树:是n(n≥0)n(n \ge 0)n(n≥0)个结点的有限集合TTT有且仅有一个特定的称为根(Root)的结点,它没有前驱。其余的结点可分为mmm个互不相交的有限集合T1,T2,⋯,TmT1,T2,⋯,Tm,其中每个集合又是一颗树,并称为根的子树。当n=0n = 0n=0时的空集合定义为空树。原创 2022-09-18 21:01:47 · 321 阅读 · 0 评论 -
数据结构-串
串(即字符串)是一种特殊的线性表,它的数据元素仅有字符组成。串:是由零个或多个字符组成的有限序列。S="a0a1⋯an−1"(n≥0)S="a0a1⋯an−1"(n≥0)其中。SSS是串名,单引号括起来的字符序列是串的值;aia_iai可以是字母、数字或其他字符;串中字符的个数nnn称为串的长度。n=0n = 0n=0时的串称为空串(用∅∅表示),不包含任何字符。原创 2022-09-14 19:49:26 · 776 阅读 · 0 评论 -
数据结构-栈、队列和数组
栈(Stack):是只允许一端进行插入和删除操作的线性表。栈顶(Top):栈允许插入删除的一端。栈底(Bottom):栈中不允许插入删除的一端特点:后进先出(Last In First Out,LIFO)。nnn个不同元素进栈,出栈的不同排列数为1n+1C2nnn+11C2nn。该公式又称卡特兰(Catalan)数。原创 2022-09-12 18:21:59 · 275 阅读 · 0 评论 -
数据结构-线性表(二)
单链表:线性表的链式存储又称单链表,通过一组任意的存储单元来存储线性表中的数据元素。单链表的结点结构中,不仅包含数据元素,还需要存放指向其后继的指针。优点:插入删除操作不需要移动大量元素不需要大片连续空间,改变容量方便缺点:不可随机存取,查找某个特定结点,需要从表头开始遍历需要耗费额外的存储空间存放指针单链表的结点结构如下所示,其中data为数据域,存放数据元素;next为指针域,存放后继结点的地址。原创 2022-09-11 21:44:40 · 328 阅读 · 1 评论 -
数据结构-线性表(一)
线性表(LinearList)是具有相同数据类型的n(n≥0)n(n≥0)个数据元素的有限序列。线性表的结构是逻辑结构中的线性结构。L=(a1,a2,⋯,ai,ai+1,⋯,an)(n≥0)L=(a1,a2,⋯,ai,ai+1,⋯,an)(n≥0)线性表中元素具有相同的数据类型,即各元素所占空间大小相同。线性表是n(n≥0).................................原创 2022-07-28 15:51:15 · 531 阅读 · 0 评论 -
数据结构-概述
数据类型是一个值的集合和定义在此集合上的一组操作的总称。原子类型其不可再分的数据类型。结构类型其值可以再分解为若干成分的数据类型。抽象数据类型(AbstractDataType,ADT)抽象数据组织及其相关的操作。是计算机科学中具有类似行为的特定类别的数据结构的数学模型。...............原创 2022-07-27 23:43:44 · 232 阅读 · 2 评论