0216打卡作业【剑指offer】09. 用两个栈实现队列【python】

题目描述

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

解题思路

这里要求使用两个栈来实现队列，首先要知道两者之间的区别，栈是后进先出，而队列是先进后出。有两个栈，这里可以使用一个栈进行队列的“出”，一个栈实现队列的“进”。通过将实现“进”的栈的元素进行先进后出的原则push进入“出”栈时，则“出”栈中栈顶的元素就是先进的元素了，则pop出的元素即为先进的元素了。

python 实现

class CQueue:

    def __init__(self):
        self.list1 = []
        self.list2 = []

    def appendTail(self, value: int) -> None:
        self.list1.insert(0,value)

    def deleteHead(self) -> int:
        if len(self.list2) == 0:
            if len(self.list1) == 0:return -1 
            else:self.list2.insert(0,self.list1.pop())
        return self.list2.pop()

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