用两个栈实现一个队列

用两个栈实现队列

• 参与人数：10236时间限制：1秒空间限制：32768K
• 本题知识点：  栈  队列
•  算法知识视频讲解

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

首先我们需要知道，栈和队列的特点，栈是先进后出，像子弹架子一样，而队列就像我们排队打饭一样，先进先出，先排先吃。那么我们需要写俩方法，一个给队列里放元素，一个取元素。那么放元素没啥区别就是放进去，而取就不同了，我可以取最后一个，我也可以取第一个，在这里我们需要取第一个，因为我们要按放的顺序取，如果Stack2为空，那么先把Stack1的元素先取到stack2，然后再从stack2取出.如果不为空，那么直接取，以下是我的示意图和代码

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
        
        
    }
    
    public int pop() {
        if(stack2.size()!=0)
			return stack2.pop();
		while(stack1.size()!=0){
			stack2.push(stack1.pop());
		}
		return stack2.pop();
    
    }
}