优建网站,无锡大型设计网站报价,深圳最好的做网站,国家免费培训机构题目 请你仅使用两个队列实现一个后入先出#xff08;LIFO#xff09;的栈#xff0c;并支持普通栈的全部四种操作#xff08;push、top、pop 和 empty#xff09;。 实现 MyStack 类#xff1a; void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int…题目 请你仅使用两个队列实现一个后入先出LIFO的栈并支持普通栈的全部四种操作push、top、pop 和 empty。 实现 MyStack 类 void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的返回 true 否则返回 false 。 注意 你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。你所使用的语言也许不支持队列。 你可以使用 list 列表或者 deque双端队列来模拟一个队列 , 只要是标准的队列操作即可。 解题思路一
队列是先进先出而栈是先进后出所以需要在队列添加数据时对队列进行倒置
代码展示
class MyStack {QueueInteger queue1 null;QueueInteger queue2 null;public MyStack() {queue1 new LinkedList();queue2 new LinkedList();}public void push(int x) {queue2.offer(x);while (!queue1.isEmpty()){queue2.offer(queue1.poll());}queue1 queue2;queue2 new LinkedList();}public int pop() {return queue1.poll();}public int top() {return queue1.peek();}public boolean empty() {return queue1.isEmpty();}
} 解题思路二
利用ArrayDeque双向队列可以利用自带的读取和删除末尾的值的方法实现队列的先进后出。
代码展示
class MyStack {ArrayDequeInteger queue null;public MyStack() {queue new ArrayDeque();}public void push(int x) {queue.addLast(x);}public int pop() {return queue.pollLast();}public int top() {return queue.peekLast();}public boolean empty() {return queue.isEmpty();}
}
