【文件属性】:
文件名称:leetcodepushfront-LeetCode_225--Implement-Stack-using-Queues:LeetCode_2
文件大小:65KB
文件格式:ZIP
更新时间:2021-07-07 00:43:42
系统开源
leetcode
推前LeetCode_225--实现堆栈使用队列
使用队列实现堆栈的以下操作。
push(x)
--
将元素
x
推入堆栈。
pop()——移除栈顶的元素。
top()
--
获取顶部元素。
empty()
--
返回栈是否为空。
例子:
MyStack
堆栈
=
new
MyStack();
堆栈推(1);
堆栈推(2);
栈顶();
//
返回
2
堆栈.pop();
//
返回
2
stack.empty();
//
返回假
笔记:
您必须只使用队列的标准操作——这意味着只有向后推、从前面查看/弹出、大小和为空操作是有效的。
根据您的语言,队列可能不受本机支持。
您可以使用列表或双端队列(双端队列)来模拟队列,只要您仅使用队列的标准操作即可。
您可以假设所有操作都是有效的(例如,不会在空堆栈上调用
pop
或
top
操作)。
【文件预览】:
LeetCode_225--Implement-Stack-using-Queues-master
----Python3()
--------runtime.PNG(26KB)
--------implement_stack_using_queues.py(1KB)
--------memory.PNG(25KB)
----README.md(914B)
----C()
--------implement_stack_using_queues.c(1KB)
--------runtime.PNG(25KB)
----C++()
--------implement_stack_using_queues.cpp(1KB)
--------runtime.PNG(20KB)
--------memory.PNG(21KB)