剑指offer-用两个栈实现队列

题目描述

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

解题思路：

由于栈具有先进后出（FILO）的特点，而队列为先进先出（FIFO），题目为利用两个栈实现队列，因此其中一个栈存储队列，另一个栈作为中转，在队列每次push新元素的时候，将第一个栈中的元素全都推进中转栈，并将新元素放置在栈底，最终将中转栈中的元素回退，实现队列。

/**
 * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型
 * @author cliam
 * @date 2019年3月5日
 */

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