![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
Icer.
这个作者很懒,什么都没留下…
展开
-
栈与队列
栈 定义:栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为先进后出(Last In First Out)的线性表,简称LIFO结构。 首先他是一个线性表,栈元素具有线性关系,即前驱后继关系。是一种特殊的线性表,定义中说的线性表的表尾进行插入和删除操作,表尾是指栈顶,而不是栈底。特殊之处在于限制了这个线性表的插入和删除位置,始终只在栈顶进行。这使得栈底是固定的,最先进栈的只能是在栈底。 栈的插入操原创 2021-03-09 16:52:41 · 169 阅读 · 0 评论 -
线性表-c语言
定义 线性表:零个或多个数据元素的有限序列。 首先,他是一个序列,元素之间是有顺序的,若存在多个元素,**则第一个无前驱,最后一个无后继,其他元素每个元素都有且只有一个前驱和后继。 **然后,线性表强调是有限的,元素的个数是有限的。 线性表元素的个数n(n>-0)定义为线性表的长度,当n=0时,称为空表。 在复杂的线性表中,一个数据元素可以由若干个数据项组成。相同类型的数据。 线性表的抽象数据类型 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,......,an},每个元素原创 2021-03-09 16:50:25 · 2085 阅读 · 2 评论