python实现队列

最新推荐文章于 2025-06-26 08:40:34 发布

泡泡丶

最新推荐文章于 2025-06-26 08:40:34 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hezhenpp/article/details/108483804

本文深入探讨了队列这一数据结构的基本概念与运作原理。队列是一种先进先出(FIFO)的数据组织方式，通过在队尾添加新元素并在队首移除元素来实现。文章详细解释了队列的操作，包括创建、添加、移除元素以及检查队列状态的方法。

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

队列是项的有序结合，其中添加新项的一端称为队尾，移除项的一端称为队首。当一个元素
从队尾进入队列时，一直向队首移动，直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首，这种排序成为 FIFO，先进先出，也被成为先到先得。队列抽象数据类型由以下结构和操作定义。如上所述，队列被构造为在队尾添加项的有序集合，并且从队首移除。队列保持 FIFO 排序属性。队列操作如下。
Queue() 创建一个空的新队列。它不需要参数，并返回一个空队列。
enqueue(item) 将新项添加到队尾。它需要 item 作为参数，并不返回任何内容。
dequeue() 从队首移除项。它不需要参数并返回 item。队列被修改。
isEmpty() 查看队列是否为空。它不需要参数，并返回布尔值。
size() 返回队列中的项数。它不需要参数，并返回一个整数。

class Queue:
    def __init__(self):
        self.items = []
    def enqueue(self,item):
        self.items.insert(0,item)
    def dequeue(self):
        return self.items.pop()
    def isempty(self):
        return self.items == []
    def size(self):
        return len(self.items)