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

时间:2024-07-26 18:30:18
【文件属性】:

文件名称:leetcodepushfront-implement-stack-using-queues:使用队列实现堆栈

文件大小:1KB

文件格式:ZIP

更新时间:2024-07-26 18:30:18

系统开源

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)

网友评论