Java记录 -51- 栈和队列

本文详细介绍了栈和队列这两种基本的数据结构。栈遵循后进先出(LIFO)原则,仅允许在一端进行插入和删除操作;队列遵循先进先出(FIFO)原则,插入操作在一端进行,删除操作在另一端进行。两者均可采用顺序存储或链式存储结构。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

栈和队列 Stack and Queue


栈(Stack):

栈也是一种特殊的线性表,是一种后进先出(LIFO)的结构。

栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。

栈的物理存储可以使用顺序存储结构,也可以使用链式存储结构。


队列(Queue):

队列是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。

表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。

队列的操作是按先进先出(FIFO)的原则进行的。

队列的物理存储结构可以用顺序存储结构,也可以用链式存储结构。


无论是栈还是队列,里面都会维护一个成员变量,该成员变量用于存储栈或队列中的元素。该成员变量一般使用LinkedList实现,而栈或队列的方法都是基于LinkedList的方法来实现的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值