双向队列的创建和操作

weixin_44719529

于 2021-07-24 17:23:19 发布

阅读量174

点赞数

分类专栏： python 算法结构文章标签：队列

本文链接：https://blog.youkuaiyun.com/weixin_44719529/article/details/119061398

版权

python 算法结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了如何创建和操作一个双端队列（Deque）。通过定义一个Deque类，实现了添加元素到队头和队尾，以及从队头和队尾删除元素的功能。示例展示了初始化、添加元素、检查是否为空、获取大小以及删除元素的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Deque():
    """创建一个空的双端队列"""
    def __init__(self):
        self.__list=[]
    def add_front(self,item):
        """从队头加入一个item元素"""
        self.__list.insert(0,item)
    def add_rear(self,item):
        """从队尾加入一个item元素"""
        self.__list.append(item)
    def remove_front(self):
        """从队头删除一个item元素"""
        return self.__list.pop(0)
    def remove_rear(self):
        """从队尾删除一个item元素"""
        return self.__list.pop()
    def is_empty(self):
        """判断双端队列是否为空"""
        return self.__list==[]
    def size(self):
        """返回队列的大小"""
        return len(self.__list)
if __name__=="__main__":
    De=Deque()
    print(De.is_empty())#True
    De.add_front(3)
    De.add_front(2)
    De.add_front(1)
    De.add_rear(4)
    De.add_rear(5)

    print(De.is_empty())  # False
    print(De.size())
    print(De.remove_front())
    print(De.remove_rear())
    print(De.size())