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