数据结构 - 栈与队列

栈 :限定仅在表尾进行插入或删除操作的线性表。

表尾端有特殊含义,称为栈顶(top)。

相应的,表头端称为栈底(buttom) 。不含元素的空表成为空栈。

栈又称为后进先出的线性表(Last In First Out , LIFO)。

**队列:**是一种先进先出的线性表(First In Fist Out , FIFO)。

它只允许在表的一端进行插入,而在另一端删除元素。

在队列中,允许插入的一端称为队尾(rear) ,允许删除的一端则称为队头(front)。

相关推荐
All for pursuit.5 分钟前
【动态规划-8】152.乘积最大子数组
数据结构·c++·算法·leetcode·动态规划
信奥卷王8 分钟前
[GESP202512 六级] 路径覆盖
数据结构·算法
INGNIGHT17 分钟前
1861 · 老鼠跳跃(坐标型dp)
数据结构·c++
0+11135 分钟前
算法 --归并排序
数据结构·算法·排序算法
字节跳动的猫1 小时前
LikeShop 种草社区模块二开:笔记发布、话题广场与商品挂载实现
数据结构·数据库
一棵树73511 小时前
数据结构闲聊
数据结构·算法
bro_Java6661 小时前
《二叉树的基础知识、操作方法与代码示例》
java·数据结构·算法·广度优先
码完就睡14 小时前
数据结构——红黑树
数据结构
码爸14 小时前
数据结构详细介绍
数据结构