leetcodepushfront implement stack using queues 使用队列实现堆栈
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
下载地址
用户评论