题目描述 【队列|力扣小白刷题之225题用队列实现栈】使用队列实现栈的下列操作:
- push() – 元素 x 入栈
- pop() – 移除栈顶元素
- top() – 获取栈顶元素
- empty() – 返回栈是否为空
- 你只能使用队列的基本操作 – 也就是 push to back, peek/pop from front,size,和 is empty 这些操作是合法的。
- 你所使用的语言也许不支持队列。你可以使用 list 或者 deque (双端队列) 来模拟一个队列,只要是标准的队列操作即可。
- 假设所有的操作都是有效的 (例如,对一个空的栈不会调用 pop 或者 top 操作)
在将一个元素 x 插入队列时,为了维护原来的后进先出顺序(栈的),需要让 x 插入队列首部。而队列的默认插入顺序是队列尾部,因此在将 x 插入队列尾部之后,需要让除了 x 之外的所有元素出队列,再入队列。
代码
文章图片
文章图片
推荐阅读
- 队列|力扣小白刷题之232题用栈实现队列
- #2021年底大盘点#网卡多队列
- 队列|函数计算异步任务能力介绍 - 任务触发去重
- 八股文系列|八股文系列-- 1000道Java面试题第2套
- 跟着动画学Go数据结构之选择排序 #私藏项目实操分享#
- #yyds干货盘点# 数据结构与算法之时间复杂度与空间复杂度
- 跟着动画学Go数据结构之冒泡排序 #私藏项目实操分享#
- 跟着动画学Go数据结构之插入排序 #私藏项目实操分享#
- 数据结构|数据结构学习——队列(链队列、循环队列)