剑指offer例题——用两个栈实现队列

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

首先是概念理解，栈和对列存取的区别

栈(stack)是一种后进先出(last in first out, LIFO)的数据结构，而队列(queue)是一种先进先出(first in first out, FIFO)的结构，如图：

图参考：http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html

对于该题目，设置两个栈1和2；

将栈1作为入队列

栈2作为出队列，当栈2为空时，将栈1全部出栈道栈2，栈2再出栈（即出队列）。

代码为：

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 (stack1.empty()&&stack2.empty()){
            throw new RuntimeException("Queue is empty!");
        }
        if (stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();    
    }
}