0
点赞
收藏
分享

微信扫一扫

力扣剑指offer

乌龙茶3297 2022-04-07 阅读 77
python

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/icon-default.png?t=M276https://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())
'''
举报

相关推荐

0 条评论