![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
LionelMartin
这个作者很懒,什么都没留下…
展开
-
数据结构——栈与队列
栈(Stack) 定义:它其实也是属于一种线性表,但是它只允许在一端进行插入或删除操作 形象的比喻:栈就像手枪的弹夹对子弹的操作一样。 重要术语:栈顶(操作点)、栈底、空栈 特点:先进后出 栈的基本操作: (1)初始化栈:创建一个空栈S,分配内存空间 (2)销毁栈:销毁并释放栈S所占用的内存空间 (3)进栈,若栈 s 未满,则将 x 加入使之成为新栈顶 (4)出栈,若栈 s 非空,则弹出栈顶元素,并用 x 返回 (5)读栈顶元素,若栈 s 非空,则用 x 返回 栈顶的元素 (6)判读 栈 s 是否为空。 顺原创 2022-01-14 14:42:57 · 238 阅读 · 0 评论 -
链表训练题——小王子单链表
第一行是一个整数 M,表示小王子排玩具的次数。 随后 M 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具放在最前面。 输出描述 共 M 行,第 ii 行输出小王子第 ii 次排完序后玩具的编号序列。 输入输出样例 示例 1 输入 5 3 2 3 4 2 输出 3 1 2 4 5 6 7 8 9 10 2 3 1 4 5 6 7 8 9 10 3 2 1 4 5 6 7 8 9 10 4 3 2 1 5 6 7 8 9 10 2 4 3 1 5 6 7 8 9 10 运行限制 最大运行时间:原创 2021-10-18 20:26:35 · 833 阅读 · 0 评论 -
C++与数据结构与算法的学习——基础概念与线性表
数据结构(软件) 操作系统——————————>计算机网络 计算机组成(硬件) 数据概念基础 数据元素: 即:数据的基本单位,数据元素包括数据项,多个数据元素形成的集合就是数据对象,数据对象具有相同性质的数据元素的集合。同一个数据对象中的数据元素可以组成不同的数据结构(线性或者网状) 数据结构的三要素: 逻辑结构: ——>集合结构 ——>线性结构:一对一 ——>树状结构:一对多 ——>图状结构:多对多 数据运算:结合逻辑结构、实际需求来定义基本运算 物理结构(存储结原创 2021-10-11 20:53:58 · 165 阅读 · 0 评论