Day8 用两个栈实现队列

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

思路：
用栈实现队列。
栈：后进先出的线性表，在栈顶压入/弹出元素。
正好 可以用列表来表示栈，入栈用append()方法，出栈用pop()方法。

• 初始化函数：新建两个列表对象，stack1和stack2（注意要加self. 不然会报错stack1/2 not define）【无需返回值】
• 入队列操作：直接append进stack1【无需返回值】
• 出队列操作：self.stack2.append(self.stack1.pop())先将stack1中现有的全部元素，pop出栈，先pop出的元素 先append进入stack2。这样，stack1的入栈顺序就和stack2的出栈顺序相同，以达到“先进先出”的效果【需要返回值】
• tips：出队列操作需要注意细节。
  情况1：【stack1和stack2均为空】，队列中无元素，return -1
  情况2：【stack1中有元素，stack2为空】，将stack1中所有元素，反序压入stack2，再对stack2的最后一个元素进行pop操作
  情况3：【stack1为空，stack2中有元素】，可以理解为 上一次出队列后-stack1中所有元素都压入stack2-就再无新元素入队列/stack1，直接对stack2进行pop操作。

代码：

class CQueue:

    def __init__(self):
        self.stack1=[]
        self.stack2=[]
    def appendTail(self, value: int) -> None:
        self.stack1.append(value)
    def deleteHead(self) -> int:
        if self.stack2:
            return self.stack2.pop()
        while self.stack1!=[]:
            self.stack2.append(self.stack1.pop())
        if self.stack2 == []:#若无这一步判断，当队列中无元素时，会报错pop from empty list。
            return -1
        return self.stack2.pop()



# Your CQueue object will be instantiated and called as such:
# obj = CQueue()
# obj.appendTail(value)
# param_2 = obj.deleteHead()