数据结构 - 栈与队列

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

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

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

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

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

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

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

相关推荐
bkspiderx17 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐18 小时前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷19 小时前
数据结构:双向链表
数据结构·链表
songx_9920 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子20 小时前
数据结构——双向链表
c语言·数据结构·链表
Boop_wu1 天前
[数据结构] 栈 · Stack
数据结构
kk”1 天前
C语言快速排序
数据结构·算法·排序算法
3壹1 天前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
papership1 天前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
YS_Geo1 天前
Redis 深度解析:数据结构、持久化与集群
数据结构·数据库·redis