Python3自定义队列类

最新推荐文章于 2024-07-15 22:35:10 发布

biu_violet

最新推荐文章于 2024-07-15 22:35:10 发布

阅读量2.3k

点赞数 2

文章标签： Python 队列

本文链接：https://blog.csdn.net/qq_36700059/article/details/100708044

版权

本文介绍了如何在Python3中设计并使用自定义的双端队列类，包括创建Queue.py文件定义队列类以及在Queue usage.py中展示其用法。

摘要由CSDN通过智能技术生成

一、设计自定义双端队列类

创建Python文件，Queue.py

class Deque:
    """
    这是一个双端队列类
    实现功能：
    左右入队、出队，修改队列大小，循环移位，元素翻转等基本功能
    """
    # 构造方法
    def __init__(self, iterable=None, maxlen=10):
        if iterable == None:    # 队列为空
            self._content = []  # 初始队列内容
            self._current = 0   # 初始队列大小
        else:  # 队列不为空
            self._content = list(iterable)
            self._current = len(iterable)
        self._size = maxlen      # 定义保护成员，属于对象的数据成员_size
        if self._size < self._current:
            self._size = self._current

    # 析构方法
    def __del__(self):
        del self._content

    # 修改队列大小
    def setSize(self, size):
        if size < self._current:
            # 缩小对列，同时删除后边的元素
            for i in range(size, self._current)[::-1]:
                del self._content[i]
            self._cur