python 队列

Posted 2022-02-01 wt7018

一、分类

1、Queue()

# Queue 先进先出
import queue
q = queue.Queue()
q.put(‘a‘)      # 向队列里添加数据，若队列已满，则阻塞
q.put_nowait(‘c‘)   # 添加数据，若队列已满，则报错
q.get()     # 从队列里取数据，若队列为空，则阻塞
q.get_nowait()  # 从队列里取数据。若队列为空。则报错
q.empty()   # 判断队列是否为空
q.full()    # 判断队列是否满

2、LifoQueue()

import queue
# 先进后出
# 方法一样
q = queue.LifoQueue()
q.get()
q.put()
q.get_nowait()
q.put_nowait()
q.empty()
q.full()

3、PriorityQueue()

import queue
# 按优先级取值，put的是tuple,第一个元素是顺序，若不是数字，则安装编码比较
q = queue.PriorityQueue()
q.put((10, ‘q‘))
q.put((5, ‘a‘))
print(q.get())
# 结果：(5, ‘a‘)