python 队列

原创

ithorizon 8个月前 (09-08) 阅读数 99 #Python

Python 队列的使用介绍

在Python编程语言中，队列（Queue）是一种常见的数据结构，它遵循先进先出（First In First Out，FIFO）的原则。Python标准库中提供了queue模块，该模块实现了多种类型的队列，以方便开发者使用。本文将简要介绍怎样在Python中使用队列。

队列的基本操作

队列的基本操作包括以下几个：

入队（enqueue）：将元素添加到队列的末尾

出队（dequeue）：从队列的头部移除元素

查看队首元素（peek）：查看队列头部元素，但不移除

判断队列是否为空（is_empty）：检查队列是否包含元素

获取队列长度（size）：获取队列中的元素数量

使用Python标准库实现队列

下面是使用Python标准库queue模块实现队列的一个明了示例：


import queue
# 创建一个队列
q = queue.Queue()
# 入队操作
for i in range(5):
    q.put(i)
# 出队操作
while not q.empty():
    print(q.get())

自定义队列类

如果你想深入了解队列的工作原理，可以尝试自己实现一个队列类。以下是一个明了的自定义队列类示例：


class Queue:
    def __init__(self):
        self.items = []
    def enqueue(self, item):
        """ 入队操作 """
        self.items.append(item)
    def dequeue(self):
        """ 出队操作 """
        if not self.is_empty():
            return self.items.pop(0)
        else:
            raise Exception("队列为空，无法执行出队操作")
    def peek(self):
        """ 查看队首元素 """
        if not self.is_empty():
            return self.items[0]
        else:
            raise Exception("队列为空")
    def is_empty(self):
        """ 判断队列是否为空 """
        return len(self.items) == 0
    def size(self):
        """ 获取队列长度 """
        return len(self.items)
# 使用自定义队列类
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())  # 输出 1
print(q.peek())     # 输出 2
print(q.size())     # 输出 2