leetcode刷题250天(53)——剑指 Offer 09. 用两个栈实现队列

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

解题思路：
两个栈反序再反序即可
但注意的点在于要保证后一个栈不为空，前一个栈不能弹栈压入，这样会破坏序

class CQueue(object):

    def __init__(self):
        self.baseStack = []# a
        self.reverseStack = [] # b
    
    def appendTail(self, value):
        self.baseStack.append(value)

    def deleteHead(self):

        # 有 b 先出 b 
        if self.reverseStack:
            return self.reverseStack.pop()

        # 没 b 也没 a 
        if not self.baseStack:
            return -1

        # 有 a 没 b , 把a倒腾进b再从b出
        while self.baseStack:
            self.reverseStack.append( self.baseStack.pop() )
        return self.reverseStack.pop()