两个栈实现队列

2020年10月19日，希望后人能看到这篇文章的时候能想到我，今天的练习的是一道经典的算法题，题目是两个栈实现队列的题目，让我们先来看看题目吧：
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
[1,2,3]
输出123
在力扣上面看了很久，自己感觉不是很清楚，所以想自己总结一下，首先定义个俩个栈，一个栈装元素，另一个栈用于辅助，首先把所有元素进入A栈中，因为栈是先进后出，所以后进来的元素，先出来，先出的元素在进入B栈中，然后B栈，在按照顺序出栈，就是符合了队列的思想先进先出的原理。下面让我们来一起看看代码解析：

class Cqueeu():
    def __init__(self):#定义初始俩个空的列表
        self.A=[]
        self.B=[]
    def appendTile(self,value):#把将要传入的元素压入A栈中
        self.A.append(value)#放入A栈中
    def deleteHead(self):#定义从B弹出元素的函数
        if self.B :return self.B.pop()#如果B不空就把B中的元素弹出
        if not self.A:return -1  #如果A为空就返回一
        while self.A:#循环把A中的元素放入B栈中
            self.B.append(self.A.pop())
        return self.B.pop()


c=Cqueeu()
c.appendTile(1)
c.appendTile(2)
c.appendTile(3)
print(c.deleteHead())
print(c.deleteHead())
print(c.deleteHead())

运行结果：
C:\Users\ASUS\anaconda3\envs\hws\python.exe F:/pythonProject1/两个栈实现一个队列.py
1
2
3