问题

https://leetcode-cn.com/problems/implement-queue-using-stacks/

使用栈实现队列的下列操作：

push (x) — 将一个元素放入队列的尾部。

pop () — 从队列首部移除元素。

peek () — 返回队列首部的元素。

empty () — 返回队列是否为空。

示例:

MyQueue queue = new MyQueue();

queue.push(1);

queue.push(2);

queue.peek(); // 返回 1

queue.pop(); // 返回 1

queue.empty(); // 返回 false

说明:

你只能使用标准的栈操作 — 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。

你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。

思路

用两个栈来模拟队列
stack1、stack2

由于题目说 假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。 所以我们不需要考虑边界的情形

入队时：
我们设置入队使用的栈是 stack1，要入队我们就需要判断 stack2 是否为空，若为空则直接压入 是stack1 ，否则的话讲 stack2 依次弹出，压入 stack1 中

出队时：

代码

class MyQueue:

    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.stack1 = []
        self.stack2 = []


    def push(self, x: int) -> None:
        """
        Push element x to the back of queue.
        """
        if len(self.stack2) != 0:
            while self.stack2:
                self.stack1.append(self.stack2.pop())
        self.stack1.append(x)

    def pop(self) -> int:
        """
        Removes the element from in front of queue and returns that element.
        """
        if len(self.stack1) != 0:            
            while self.stack1:
                self.stack2.append(self.stack1.pop())
        return self.stack2.pop()

    def peek(self) -> int:
        """
        Get the front element.
        """
        if len(self.stack1) != 0:
            while self.stack1:
                self.stack2.append(self.stack1.pop())
        return self.stack2[-1]

    def empty(self) -> bool:
        """
        Returns whether the queue is empty.
        """
        if len(self.stack1) != 0 or len(self.stack2) != 0:
            return False
        else:
            return True



# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()