2021-03-11 数据结构 剑指Offer 9 用两个栈实现队列

image.png

示例第一行代表操作，第二行代表对应操作需要的参数，输出代表每一个操作返回的结果

class CQueue:
    def __init__(self):
        self.A, self.B = [], []

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

    def deleteHead(self) -> int:
       #当在列表A中删除不止一个值的时候，A已经为空，此时只在B中删除即可，不然就直接返回-1了，不符合题目要求
        if self.B: return self.B.pop()
        if not self.A: return -1
        while self.A:
            self.B.append(self.A.pop())
        return self.B.pop()

image.png