正如标题所述，你需要使用两个栈来实现队列的一些操作。
队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。
pop和top方法都应该返回第一个元素的值。
在线评测地址：领扣题库官网
例1:
输入:
push(1)
pop()
push(2)
push(3)
top()
pop()
输出:
1
2
2例2:
输入:
push(1)
push(2)
push(2)
push(3)
push(4)
push(5)
push(6)
push(7)
push(1)
输出:
[]解题思路
先考虑只有一个栈的时候，由于栈的先入后出特性FILO，栈中的元素的顺序是反的，我们无法直接访问栈底的元素。但是当把1号栈中所有元素依次弹出并压入到2号栈中，2号栈顶的元素就变成了原来1 号栈的栈底，即正序。所以我们要提取元素时，只需从2号栈提取即可。
但是由于2号栈中栈顶元素是最先加入队列的元素，所以只有当2号栈为空时，才能将1号栈中所有元素加入到2号栈中。
举例说明：
首先我们有一个主要栈stack1：[1,2,3) ，以下所有栈的表示方式中，圆括号 ')' 均为栈顶。 那么stack1的出栈顺序为3-2-1，其中 1 为我们要找到的元素，也就是队首。
我们需要借助一个辅助栈stack2：[)，将stack1中的元素依次放到stack2中：stack2 [3,2,1)。这时我们发现stack2的栈顶就是我们要找的元素，弹出即可。
此时我们再向主要栈stack1中压入 4 和 5。两个栈状态：stack1 [4,5) 、stack2 [3,2)。
现在我们需要队首的话，应该先弹出辅助栈stack2的栈顶。
如果此时辅助栈空，我们就要执行之前转移的操作，将stack1的所有元素压入stack2，然后弹出stack2的栈顶即可。
代码思路
定义move()，操作是将元素从1号栈转移到2号栈。当要提取元素，且2号栈为空时，调用move()。
复杂度分析
时间复杂度
- 每个元素最多会别push，pop，move一次，每个操作的均摊时间复杂度为O(1)。
空间复杂度 - 假设一共操作了N次push，空间复杂度为O(N)。
public class MyQueue {
public MyQueue() {
// do intialization if necessary
}
/*
* @param element: An integer
* @return: nothing
*/
public void push(int element) {
stack1.push(element);
}
/*
* @return: An integer
*/
public int pop() {
if (stack2.isEmpty()) {
move();
}
return stack2.pop();
}
/*
* @return: An integer
*/
public int top() {
if (stack2.isEmpty()) {
move();
}
return stack2.peek();
}
// 将1号栈中的元素移动到2号栈中
private void move() {
while (! stack1.isEmpty()) {
stack2.push(stack1.pop());
}
}
private Stack<Integer> stack1 = new Stack<>();
private Stack<Integer> stack2 = new Stack<>();
}更多题解参考：[九章官网solution
](https://www.jiuzhang.com/solution/implement-queue-by-two-stacks/?utm_source=sc-tianchi-sz-20nov)
