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

Copyright © 2088 波隆网游活动中心 - 热门游戏限时福利聚合站 All Rights Reserved.
友情链接