题目: 用两个队列模拟实现栈的push以及pop操作。
解法:
/**
* 两个栈实现队列只需要一个用做入栈操作,
* 一个用做出栈操作,而两个队列实现栈需
* 要两个队列交替使用,当一个队列有元素,
* 要出栈就需要出该队列的最后一个元素,所
* 以需要先把最后一个元素之外的元素,转到
* 另一个队列。
*/
private LinkedList<Integer> queue1=new LinkedList<>();
private LinkedList<Integer> queue2=new LinkedList<>();