【Python3】【力扣题】232. 用栈实现队列

【力扣题】题目描述：

栈：线性集合。后进先出。

队列：线性集合。先进先出。

【Python3】代码：

解题思路：两个栈，一个入队的栈，一个出队的栈。出栈时，若出队的栈为空，才将入队的栈中元素依次放入出队的栈，获取出队的栈栈顶的元素；若出队的栈已有元素，则直接获取出队的栈栈顶的元素。

class MyQueue:

    def __init__(self):
        self.aqueue = []             # 入队的栈
        self.bqueue = []             # 出队的栈

    def push(self, x: int) -> None:
        self.aqueue.append(x)

    def pop(self) -> int:
        peek = self.peek()          # 指针指向出队的栈 栈顶
        return self.bqueue.pop()

    def peek(self) -> int:
        # 出队的栈 有元素，直接获取栈顶元素
        if self.bqueue: return self.bqueue[-1]
        # 出队的栈 为空时
        # 入队的栈 没有元素，返回-1
        if not self.aqueue: return -1
        # 入队的栈 有元素，将入队的栈中元素依次放入出队的栈
        for _ in range(len(self.aqueue)):
            self.bqueue.append(self.aqueue.pop())
        # 返回 出队的栈 栈顶元素
        return self.bqueue[-1]

    def empty(self) -> bool:
        return not self.bqueue and not self.aqueue


# 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()