用python实现双端队列

最新推荐文章于 2024-01-07 10:32:26 发布

miya迷路

最新推荐文章于 2024-01-07 10:32:26 发布

阅读量224

点赞数

分类专栏： python基础学习文章标签： python 开发语言数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45590392/article/details/128501787

版权

python基础学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

用python实现双端队列

class Deque:
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items == 0

    def addFront(self, item):
        self.items.append(item)

    def addRear(self, item):
        self.items.insert(0, item)

    def removeFront(self):
        return self.items.pop()

    def removeRear(self):
        return self.items.pop(0)

    def size(self):
        return len(self.items)


s = Deque()
print(s.isEmpty())

s.addRear(3)

s.addFront(4)

s.removeFront()