用Python实现队列---1顺序表（有长度限制）

Your_Majesty！

已于 2022-06-29 12:56:16 修改

阅读量214

点赞数

分类专栏：数据结构与算法Python实现文章标签： python 开发语言数据结构算法

于 2022-06-29 12:28:55 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_48785707/article/details/125519067

版权

数据结构与算法Python实现专栏收录该内容

24 篇文章

订阅专栏

本文介绍了使用Python创建一个队列类，包括初始化、判断队列空、获取队列长度、在队尾添加元素（push）、从队首移除元素（pop）以及查看队首元素（peek）。代码示例展示了如何处理队列满和空的情况，并通过main函数进行测试。

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

代码

class Queue:
    def __init__(self,size):
        # 以列表的最后一个元素作为队尾
        self.items = []
        self.size = size

    def is_empty(self):
        return self.items == []

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

    def push(self, item):
        # 添加一个元素item的队尾
        # 最后一个元素作为队尾
        if self.length() == self.size:
            raise ValueError("队列已满")
        else:
            self.items.append(item)

    def pop(self):
        # 抛出队首元素
        if self.is_empty():
            raise ValueError("队列为空")
        return self.items.pop(0)#时间复杂度为O(n)

    def peek(self):
        if self.is_empty():
            raise ValueError("队列为空")
        return self.items[0]


if __name__ == "__main__":
    queue = Queue(3)
    queue.push(1)  # 进入队列
    queue.push(2)
    queue.push(3)
    print(queue.pop())#注释测试
    queue.push(4)
    print(queue.length())  # 队列长度
    print(queue.peek())  # 队头元素
    print(queue.pop())  # 出队
    print(queue.pop())
    print(queue.pop())
    # print(queue.pop())#注释测试