使用两个队列实现堆栈

class MyStack:
    def __init__(self):
        self.queue1 = []
        self.queue2 = []

    def push(self, x: int) -> None:
        # 总是将新元素放入非空队列
        if len(self.queue1) == 0:
            self.queue2.append(x)
        else:
            self.queue1.append(x)

    def pop(self) -> int:
        # 将非空队列中的元素转移到另一个队列，直到剩下一个元素
        if len(self.queue1) == 0:
            while len(self.queue2) > 1:
                self.queue1.append(self.queue2.pop(0))
            return self.queue2.pop(0)
        else:
            while len(self.queue1) > 1:
                self.queue2.append(self.queue1.pop(0))
            return self.queue1.pop(0)

    def top(self) -> int:
        # 类似于pop操作，但不移除元素
        if len(self.queue1) == 0:
            while len(self.queue2) > 1:
                self.queue1.append(self.queue2.pop(0))
            top_element = self.queue2[0]
            self.queue1.append(top_element)
            return top_element
        else:
            while len(self.queue1) > 1:
                self.queue2.append(self.queue1.pop(0))
            top_element = self.queue1[0]
            self.queue2.append(top_element)
            return top_element

    def empty(self) -> bool:
        return len(self.queue1) == 0 and len(self.queue2) == 0