225. Implement Stack using Queues
题目描述和难度
- 题目描述:
使用队列实现栈的下列操作:
- push(x) -- 元素 x 入栈
- pop() -- 移除栈顶元素
- top() -- 获取栈顶元素
- empty() -- 返回栈是否为空
注意:
- 你只能使用队列的基本操作-- 也就是
push to back
,peek/pop from front
,size
, 和is empty
这些操作是合法的。 - 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。
- 你可以假设所有操作都是有效的(例如, 对一个空的栈不会调用 pop 或者 top 操作)。
- 题目难度:简单。
- 英文网址:225. Implement Stack using Queues 。
- 中文网址:225. 用队列实现栈 。
思路分析
求解关键:
参考解答
参考解答1
本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0225-implement-stack-using-queues ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com 。