三. 队列1 用2个栈实现队列

正如标题所述，你需要使用两个栈来实现队列的一些操作。

队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。
pop和top方法都应该返回第一个元素的值。

思路：这里有一个老哥的讨论感觉很有趣也很有用
我开始是考虑到了将一个用来导入，一个用来缓存，但是效率太低。不过，看到他的讨论的最后一个方案确实很不错，利用队列先进先出的性质，具体的就不转载了，链接里很详细。

Python3

class MyQueue:

    def __init__(self):
        self.stack1 = []
        self.stack2 = []
        
    def push(self, element):
        # write your code here
        self.stack1.append(element)
        
    def top(self):
        # write your code here
        # return the top element
        if self.stack2:
            return self.stack2[-1]
        else:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
            return self.stack2[-1]
            
    def pop(self):
        # write your code here
        # pop and return the top element
        if self.stack2:
            return self.stack2.pop()
        else:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
            return self.stack2.pop()

在写这段代码的过程中犯了一个小错误导致memory limitation exceeding。
~~stack1.pop~~ stack1.pop()

Java

public class MyQueue {
    private Stack<Integer> stack1;
    private Stack<Integer> stack2;

    public MyQueue() {
       // do initialization if necessary
       stack1 = new Stack<Integer>();
       stack2 = new Stack<Integer>();
    }
    
    public void push(int element) {
        // write your code here
        stack1.push(element);
        
    }

    public int pop() {
        // write your code here
        if (!stack2.empty())
        {
            return stack2.pop();
        }
        while(!stack1.empty())
        {
            int x = stack1.pop();
            stack2.push(x);
        }
        return stack2.pop();
    }

    public int top() {
        // write your code here
        if (!stack2.empty())
        {
            return stack2.peek();
        }
        while(!stack1.empty())
        {
            int x = stack1.pop();
            stack2.push(x);
        }
        return stack2.peek();
    }
}

在编写中遇到一些问题：

int 与 integer的相等问题
经过查阅，int 是一个数据类型，初值0； integer是一个int的包装类，初值null。但是在对比时，integer会拆箱和int对比，所以int == integer，只要值相等，就会相等。
除此之外，两个新建的integer是不相等的（比较的是地址）。非新建的integer在-128-127之间，只要值相等就==（引用），但是如果不在这之间，就算值等他们也不==，因为他们会单独建立对象，互不引用。
More
调用所有的函数还是建立新的对象，都会有()。

三. 队列1 用2个栈实现队列

推荐阅读更多精彩内容