用两个栈实现队列

一、题目要求

用两个栈来实现一个队列，完成队列的Push和Pop操作。
二、解题思路：

     首先知道栈和队列的性质。栈：先进后出；队列：先进先出。

     使用的两个栈。如：第一个栈的入栈顺序是1,2,3,4。将第一个栈中元素出栈后到第二个栈，那么第二个栈的入栈顺序就是4,3,2,1。那么栈2中元素出栈的顺序1,2,3,4就是第一个栈的入栈顺序，即通过两个栈实现的队列的性质：先进先出。

三、代码实现

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() {        int num=0;       if(!stack2.isEmpty()){           num=stack2.pop();  //重要的判断,因为入栈可能是动态的，                      //之前入栈几个元素,之后出栈有入栈元素       }else{            while(!stack1.isEmpty()){           stack2.push(stack1.pop());  //将栈1中元素暂存到栈2中           }        if(!stack2.isEmpty()){                 num=stack2.pop();        }       }        return num;    }}