【java常见面试题】用两个栈实现队列的入队与出队

这是一道常见的面试问题，其实很简单，队列是先进先出，栈是先进后出，经过两次的进栈出栈就会变成先进先出，但是要注意出栈的条件。

模拟：

假设我们有两个栈s1,s2，对于入队操作我们只需要将数据push到s1即可，出队操作的时候我们要将s1的数据入栈到s2中，但必须要保证数据的连贯性，也就是说在出队时候要么s2栈空，我们将s1的全部数据导入s2，要么s2栈不为空，我们就不队s1有任何操作，保证s2全部出队完成才可以进行

s2栈空的操作。

下面结合代码来看整个操作流程：

package zhgyu.stack;

import java.util.Stack;

/**
 * 两个stack实现队列的push与pop
 * @author zhgyu
 *
 */
public class StackDemo1 {

	Stack<Integer> s1 = new Stack<>();
	Stack<Integer> s2 = new Stack<>();
	
	public void push(int a) {
		s1.push(a);
	}
	
	public int pop() {
		if(s2.isEmpty()) {    //s2空的时候才可以从s1导入入队的数据
			while(!s1.isEmpty()) {    
				s2.push(s1.pop());
			}
		}
		return s2.pop();    //s2不为空的时候先将s2里的内容出队完
		
	}
}