时间限制:1秒
空间限制:32768K
热度指数:210050
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
这道题其实就是想让我们用两个栈的(先进后出) 来表示队列的(先进先出)
那么我们就可以模拟出队列了,
1.写一个入队方法(push)和一个出队方法(pop),
2定义两个stack,stack1为入队的栈,stack2为出队的栈
因为栈是后进先出,队列是先进先出,所以就可以按照这个特性推出栈的出栈操作反序就是队列的出队顺序。
这样我们将stack1的出栈存入stack2中,再让stack2出栈,就等于了一次队列的出队
明白了原理之后开始按照原理来编写代码 代码如下:
import java.util.Stack; public class Solution { //初始化两个栈 Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); // 队列入栈操作 public void push(int i){ stack1.push(i); } // 队列的出队操作 public int pop(){ //如果两个栈都是空的,抛出异常,队列为空 if(stack1.empty() && stack2.empty()){ new RuntimeException("Queue is Empty"); } //如果stack2是空的,就可以把stack1的出栈传给stack2,此时的顺序为队列出队反序 if(stack2.empty()){ while (!stack1.empty()){ stack2.push(stack1.pop()); } } // 将stack2出栈,这样就跟队列出队的结果相同了 return stack2.pop(); }