LeetCode面试题09.用两个栈实现一个队列[剑指Offer][Easy][Python][Stack][Queue]]问题是用两个栈来实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队尾插入一个整数和在队头删除一个整数的功能。（如果队列中没有元素，则deleteHead操作返回-1）示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"][[],[],[5],[2],[],[]]output:[null,-1,null,null,5,2]prompt:1<=values<=10000会调用appendTail和deleteHeadupto10000次Stack:FirstinlastoutQueue:Firstinfirstout加入队尾:直接压栈A删除队头:主要实现栈A的倒序Python3代码类CQueue:def__init__(self):self.A,self.B=[],[]defappendTail(self,value:int)->None:self.A.append(value)defdeleteHead(self)->int:#有元素B中倒序，直接弹出ifself.B:returnself.B.pop()#A为空ifnotself.A:return-1#A中的所有元素转移到B中，实现倒序whileself.A:self.B.append(self.A.pop())returnself.B.pop()#你的CQueue对象将被实例化并这样调用：#obj=CQueue()#obj.appendTail(value)#param_2=obj.deleteHead()GitHublinkPython
