python两个栈实现一个队列
作者:互联网
#两个栈实现一个队列:只使用一个栈 stack1 当作队列,另一个栈 stack2 用来辅助操作。
#要想将新加入的元素出现栈底,需要先将 stack1 的元素转移到 stack2,将元素入栈 stack1,最后将 stack2 的元素全部回到 stack1。
class cQueue:
def __init__(self):
self.A,self.B=[],[]
def appendTail(self,value):
self.A.append(value)
def deleteHead(self):
if self.B:return self.B.pop()
if not self.A:return -1
while self.A:
self.B.append(self.A.pop())
return self.B.pop()
if __name__=='__main__':
cqueue=cQueue()
a=[3,5,6,7,4]
for i in a:
cqueue.appendTail(i)
print(cqueue.A)
cqueue.deleteHead()
print(cqueue.B)
print(cqueue.B.pop())
#时间复杂度O(1),空间复杂度为O(n)
标签:__,cqueue,return,python,self,pop,队列,实现,stack1 来源: https://blog.csdn.net/weixin_50139649/article/details/121080360