面试题09:两个栈实现队列

首先大家需要了解一下，栈是先进后出，队列是先进先出，其实就是为了实现用两个栈构成一个对象，实现队列的效果，即先进先出。对于力扣上的这道面试题的描述，我也是看的半懂，但是因为考虑到主要是提交对象算法，所以大家可以认为给的案例是实现的一个过程，告诉大家函数插入数据和提取数据的内部流转流程。接下来是代码，最后的主函数我用输入和输出给大家一个直观的看法。

"""
title:面试题09：两个栈实现队列
introduce:
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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 次调用
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
"""
class CQueue:
    def __init__(self):
        self.inlist = []
        self.outlist = []

    def appendTail(self, value):
        self.inlist.append(value)

    def deleteHead(self) -> int:
        if len(self.inlist) == 0 and len(self.outlist) == 0:
            return -1
        if len(self.outlist) == 0:
            while len(self.inlist) != 0:
                self.outlist.append(self.inlist.pop())
        return self.outlist.pop()

if __name__ == "__main__":
    obj = CQueue()
    obj.appendTail(3)
    obj.appendTail(5)
    obj.appendTail(12)
    print(obj.deleteHead())