在 Python 中,队列(Queue)是一种常用的数据结构,遵循先进先出(FIFO)的原则。Python 提供了多种队列实现,最常用的是 queue 模块中的 Queue 类。此外,collections 模块中的 deque 也可以用作队列。
1、使用 queue.Queue 定义一个队列
以下是定义队列以及一些简单的用法
import queue# 创建一个队列
queue1 = queue.Queue()# 常用方法 q.put()将元素放入队列
queue1.put("12345")
queue1.put(234)
queue1.put("5cfvgbh")# q.qsize() 返回队列中的元素数量
print(queue1.qsize())# q.get() 从队列中取出并返回一个元素。如果队列为空,会阻塞直到有元素可用。
# empty(): 判断队列是否为空,返回 True 或 False。
while not queue1.empty():print(queue1.get())# full(): 判断队列是否已满(如果队列有大小限制)。
queue2 = queue.Queue(5)
for i in range(5):queue2.put(i)
print(queue2.full())
1、使用 collections.deque
deque 是一个双端队列,可以从两端高效地添加和删除元素。虽然它不是线程安全的,但在单线程环境下性能更好。
1、使用 queue.Queue 定义一个队列
1、使用 queue.Queue 定义一个队列
3、
4、