leetcode-辅助栈
1、用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )
思路:
一个栈A用来添加,一个b用来删除
删除的时候判断b是否为空,为空需要将a中的数据反向加入B中,返回pop掉b中的最后一个
class CQueue:
def __init__(self):
self.a,self.b=[],[]
.
原创
2021-08-24 10:17:37 ·
131 阅读 ·
0 评论