queue 队列(FIFO)
FIFO 全称是First Input First Output(先进先出),先进先出简言之就是在获取队列的数据时,优先取队列前面的数据。
Queue模块中的常用方法:
Queue.qsize() 返回队列的大小
Queue.empty() 如果队列为空,返回True,反之False
Queue.full() 如果队列满了,返回True,反之False
Queue.full 与 maxsize 大小对应
Queue.get([block[, timeout]])获取队列,timeout等待时间
Queue.get_nowait() 相当Queue.get(False)
Queue.put(item, block=True, timeout=None) 写入队列,timeout等待时间
Queue.put_nowait(item) 相当 Queue.put(item, False)
Queue.task_done() 在完成一项工作之后,Queue.task_done()函数向任务已经完成的队列发送一个信号
Queue.join() 实际上意味着等到队列为空,再执行别的操作
导入queue模块的Queue类
from queue import Queue
创建队列
#创建队列
q = Queue()
向队列添加数据
#向队列添加数据
q.put("test_queue_01")
q.put("test_queue_02")
q.put("test_queue_03")
q.put("test_queue_04")
q.put("test_queue_05")
获取队列的值
#获取队列的值
print("队列的值:",q.get())
获取队列的大小
#获取队列的大小
print("获取队列的大小:",q.qsize())
循环获取队列的值
#循环获取队列的值
for i in range(q.qsize()):
print("循环打印队列值:",q.get())
代码:
#encoding:utf-8
from queue import Queue
#创建队列
q = Queue()
#向队列添加数据
q.put("test_queue_01")
q.put("test_queue_02")
q.put("test_queue_03")
q.put("test_queue_04")
q.put("test_queue_05")
#获取队列的值
print("队列的值:",q.get())
#获取队列的大小
print("获取队列的大小:",q.qsize())
#循环获取队列的值
for i in range(q.qsize()):
print("循环打印队列值:",q.get())
输入结果:
队列的值: test_queue_01
获取队列的大小: 4
循环打印队列值: test_queue_02 #因为之前取过1次,所以在循环取得时候是从第2个值开始取
循环打印队列值: test_queue_03
循环打印队列值: test_queue_04
循环打印队列值: test_queue_05
LifoQueue(LIFO)Last In First Out 后进先出
导入queue模块的Queue类
from queue import LifoQueue
创建后进先出队列
#创建后进先出队列
lq = LifoQueue()
向队列添加数据
#向队列添加数据
lq.put("test_queue_01")
lq.put("test_queue_02")
lq.put("test_queue_03")
lq.put("test_queue_04")
lq.put("test_queue_05")
获取队列的值
#获取队列的值
print("后进先出队列的值:",lq.get())
获取队列的大小
#获取队列的大小
print("获取队列的大小:",lq.qsize())
循环获取队列的值
#循环获取队列的值
for i in range(lq.qsize()):
print("循环打印后进先出队列值:",lq.get())
代码:
#encoding:utf-8
from queue import LifoQueue
#创建后进先出队列
lq = LifoQueue()
#向队列添加数据
lq.put("test_queue_01")
lq.put("test_queue_02")
lq.put("test_queue_03")
lq.put("test_queue_04")
lq.put("test_queue_05")
#获取队列的值
print("后进先出队列的值:",lq.get())
#获取队列的大小
print("获取队列的大小:",lq.qsize())
#循环获取队列的值
for i in range(lq.qsize()):
print("循环打印后进先出队列值:",lq.get())
输出结果:
后进先出队列的值: test_queue_05
获取队列的大小: 4
循环打印后进先出队列值: test_queue_04
循环打印后进先出队列值: test_queue_03
循环打印后进先出队列值: test_queue_02
循环打印后进先出队列值: test_queue_01
PriorityQueue(优先级队列)
数据越小优先级越高,也就是数据越小优先获取到
创建优先级队列
#创建优先级队列
pq = PriorityQueue()
向队列添加数据,并打乱顺序
#向队列添加数据,并打乱顺序
pq.put("test_queue_05",)
pq.put("test_queue_01")
pq.put("test_queue_04")
pq.put("test_queue_03")
pq.put("test_queue_02")
获取队列的大小
#获取队列的大小
print("获取队列的大小:",pq.qsize())
循环获取队列的值
#循环获取队列的值
for i in range(pq.qsize()):
print("循环打印优先级队列值:",pq.get())
代码:
#encoding:utf-8
from queue import PriorityQueue
#创建优先级队列
pq = PriorityQueue()
#向队列添加数据,并打乱顺序
pq.put("test_queue_05",)
pq.put("test_queue_01")
pq.put("test_queue_04")
pq.put("test_queue_03")
pq.put("test_queue_02")
#获取队列的大小
print("获取队列的大小:",pq.qsize())
#循环获取队列的值
for i in range(pq.qsize()):
print("循环打印优先级队列值:",pq.get())
运行结果:数据越小优先获取
获取队列的大小: 5
循环打印优先级队列值: test_queue_01
循环打印优先级队列值: test_queue_02
循环打印优先级队列值: test_queue_03
循环打印优先级队列值: test_queue_04
循环打印优先级队列值: test_queue_05