https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
class CQueue():
def __init__(self):
self.stack1=[]
self.stack2=[]
def appendTail(self,value):
self.stack1.append(value)#队列尾部插入整数
def deleteHead(self):
if not self.stack1:
#if len(self.stack1)==0:
return -1
while self.stack1:
self.stack2.append(self.stack1.pop())#将栈stack1中的元素倒入栈stack2
dell=self.stack2.pop()#删除队列头部的元素
while self.stack2:
self.stack1.append(self.stack2.pop())#将stack2中的元素倒入stack1
return dell
一下注释不需提交,只是测试样例是否可以通过
'''
a=CQueue()
a.deleteHead()
a.appendTail(5)
a.appendTail(2)
a.deleteHead()
a.deleteHead()
'''
'''
a=CQueue()
print(a.appendTail(3))
print(a.deleteHead())
print(a.deleteHead())
'''