码农小汪-剑指Offer之8 - 两个栈实现队列

题目描述

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

解题思路：

因为队列的特性，第一个就是进来的第一个！
我们有两个栈，期中的一个用来放空的
另外一个按照顺序排放，进来一个，把这些全部压入第一个，进来的放入栈底！
第一个栈中的全部的放进去！

代码

package JianzhiOffer;

import java.util.Stack;
/**
 * 
 * @author JetWang
 *
 */
public class Sloution8 {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {
        while(!stack1.isEmpty()){
            stack2.push(stack1.pop());
        }
        stack1.push(node);
        while(!stack2.isEmpty()){
            stack1.push(stack2.pop());
        }

    }

    public int pop() {
        return stack1.pop();

    }
}