数据结构 - 栈与队列

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

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

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

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

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

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

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

相关推荐
AL流云。3 小时前
【优选算法】分治
数据结构·算法·leetcode·排序算法
haoly19894 小时前
数据结构篇--分离链表vs线性探测
数据结构
小贾要学习4 小时前
【数据结构】AVL树的实现
数据结构
andyweike4 小时前
数据结构-文件
数据结构
andyweike4 小时前
数据结构-线性表
数据结构
思捻如枫14 小时前
C++数据结构和算法代码模板总结——算法部分
数据结构·c++
小猫咪怎么会有坏心思呢14 小时前
华为OD机考 - 水仙花数 Ⅰ(2025B卷 100分)
数据结构·链表·华为od
hn小菜鸡15 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
SuperCandyXu18 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode