leetcodepushfront-implement-stack-using-queues:使用队列实现堆栈

时间:2021-07-07 00:43:38
【文件属性】:
文件名称: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)

网友评论