剑指offer 9 - 用两个栈实现队列 - python

题目描述：
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

示例 1：

输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出：[null,null,3,-1]

示例 2：

输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]

提示：1 <= values <= 10000 最多会对 appendTail、deleteHead 进行 10000 次调用

队列是一种先进先出的数据结构，而栈是一种后见先出的数据结构。因此需用一个栈 s 1 s_1 s1​做入队，另一个 s 2 s_2 s2​做出队。

• 入队：直接将值添加到 s 1 s_1 s1​尾部
• 出队：如果 s 2 s_2 s2​不为空，则弹出 s 2 s_2 s2​栈顶元素；否则，先将 s 1 s_1 s1​中的元素依次弹出压入 s 2 s_2 s2​。压栈操作结束后，如果 s 2 s_2 s2​不为空，则弹出 s 2 s_2 s2​栈顶元素，如果 s 2 s_2 s2​为空，则返回-1

class CQueue:

    def __init__(self):
        self.s1 = []
        self.s2 = []

    def appendTail(self, value: int) -> None:
        self.s1.append(value)

    def deleteHead(self) -> int:
        if self.s2:
            return self.s2.pop()
        while self.s1:
            self.s2.append(self.s1.pop())

        return self.s2.pop() if self.s2 else -1