数据结构 - 栈与队列

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

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

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

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

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

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

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

相关推荐
pluviophile_s11 小时前
数据结构:第2讲:线性表
数据结构·笔记
Love_云宝儿14 小时前
WKT数据示例并与GeoJSON数据对比
数据结构·gis
风筝在晴天搁浅14 小时前
快手 CodeTop LeetCode 224.基本计算器
数据结构·算法·leetcode
牢姐与蒯15 小时前
c++数据结构之c++11(一)
数据结构·c++
iiiiyu15 小时前
IO流(二)
java·开发语言·数据结构·编程语言
啦啦啦啦啦zzzz16 小时前
数据结构:平衡二叉树
数据结构·c++·二叉树
Ameilide18 小时前
数据结构 树 二叉树
数据结构
WWW652619 小时前
代码随想录 打卡第四十七天
数据结构·算法·leetcode
cpp_250119 小时前
P10722 [GESP202406 六级] 二叉树
数据结构·c++·算法·题解·洛谷·树形结构·gesp六级
c2385620 小时前
map和set
数据结构·c++