剑指offer09:用两个栈实现队列 python

题目描述

解法

在python中需要用两个list来实现栈的功能，由于栈是先进后出，所以无法直接删除head部分，需要先把数据全部倒到另一个list B中之后再把list B中的元素pop出来
这时，需要考虑三种情况：

1. list A不为空，list B为空。说明list A中的元素没有全部倒到list B中，需要先倒到list B中
2. list A不为空，list B也不为空。说明list B中已经有部分之前的元素，这时需要注意的是！！！直接先弹出list B中的元素，直到list B中的元素为空。因为list B中的元素才是head元素
3. list A，list B都为空。返回-1

class CQueue:

    def __init__(self):
        self.A = []
        self.B = []


    def appendTail(self, value: int) -> None:
        self.A.append(value)


    def deleteHead(self) -> int:
        if len(self.B) != 0:
            return self.B.pop()
        elif len(self.A) == 0  and len(self.B) == 0:
            return -1
        else:
            while self.A:
                self.B.append(self.A.pop())
            return self.B.pop()
        

思考感想

1. 栈是先进后出，队列是先进显出
2. python中可以说是没有栈的概念，但是list可以实现栈的功能（list.pop()）