python queue 队列（先进先出）、LifoQueue（后进先出）、PriorityQueue（优先级队列）
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
