使用一个栈实现一个队列

===第一次写原创博客，大家见谅，有什么问题请大家提出========

这个问题是在一次面试遇到的，当时面试官提出使用俩个栈实现一个队列，这是一个老生常谈的问题，想必大家都知道如何实现，但是当时面试官提出使用一个栈实现队列，当时一下懵逼，没有回答出来，之后在百度上搜没有收到结果。之后通过一道题目---使用递归方法得到一个栈的逆序，启发得到的了解法。

使用递归方法其实隐含着使用了方法栈这个栈，其实还是使用两个栈实现一个队列。

在下列get函数中，每次递归先取栈顶元数，直到取到栈底元素，之后递归结束，将之前不是栈底的元数重新pop入栈中，就实现了队列的操作。

import java.util.Stack;

public class Test32 {
	public static void main(String[] args) {
		 Stack<Integer> stack = new Stack<Integer>();
		 stack.push(3);
		 stack.push(2);
		 stack.push(1);
		 System.out.println(get(stack));
	}
	public static int get(Stack<Integer> stack){
		int result = stack.pop();
		if(stack.isEmpty()){
			return result;
		}
		int last = get(stack);
		stack.push(result);
		return last;
		
	}

}