用两个栈实现队列

题目描述

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

思路：用两个栈stack1和stack2去实现队列，先将所有数据倒入stack1中，这叫入队，然后出队的时候将所有东西倒入第二个栈stack2中然后

stack2,.pop()出栈一个，然后又将stack2中的数据全部倒入到stack1中去即可完成两个栈来实现一个队列；

代码如下：

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() {    	
        while(!stack1.isEmpty()){
        	stack2.push(stack1.pop());       
        }
    	
    	int aaa=stack2.pop();
            while(!stack2.isEmpty()){
            	stack1.push(stack2.pop());
            }   
            return aaa;
    }
}