【文件属性】:
文件名称:leetcodepushfront-implement-stack-using-queues:使用队列实现堆栈
文件大小:1KB
文件格式:ZIP
更新时间:2021-07-07 00:43:38
系统开源
leetcode
推前使用队列实现堆栈
使用队列实现堆栈的以下操作。
push(x)
--
将元素
x
推入堆栈。
pop()——移除栈顶的元素。
top()
--
获取顶部元素。
empty()
--
返回栈是否为空。
Example:
MyStack
stack
=
new
MyStack();
stack.push(1);
stack.push(2);
stack.top();
//
returns
2
stack.pop();
//
returns
2
stack.empty();
//
returns
false
笔记:
您必须只使用队列的标准操作——这意味着只有向后推、从前面查看/弹出、大小和为空操作是有效的。
根据您的语言,队列可能不受本机支持。
您可以使用列表或双端队列(双端队列)来模拟队列,只要您仅使用队列的标准操作即可。
您可以假设所有操作都是有效的(例如,不会在空堆栈上调用
pop
或
top
操作)。
实现:使用
2
个队列
class
MyStack
{
private
Queue<
Integer
>
q1
=
new
LinkedList<>
();
pr
【文件预览】:
implement-stack-using-queues-master
----README.md(2KB)