Python3 queue(队列)

队列是常见的数据结构，Python中对队列进行了模块级实现，本篇主要论述Python3中queue模块的基本使用。

一.queue队列

1.python3中的队列模块是queue，不是Queue

2.一般涉及到同步，多线程之类用到队列模块

3.定义了 queue.Queue 类，以及继承它的 queue.LifoQueue 类 和 queue.PriorityQueue 类 和 queue.SimpleQueue 类

4.分别对应队列类（FIFO先进先出），LIFO后进先出队列类，优先队列，无边界FIFO简单队列类

5.还有两个异常：对满和队空

 

二.队列queue公共方法

 1 import queue
 2 
 3 #创建基本队列
 4 #queue.Queue(maxsize=0)创建一个队列对象（队列容量），若maxsize小于或者等于0，队列大小没有限制
 5 Q=queue.Queue(10)
 6 print(Q)
 7 print(type(Q))
 8 
 9 #1.基本方法
10 print(Q.queue)#查看队列中所有元素
11 print(Q.qsize())#返回队列的大小
12 print(Q.empty())#判断队空
13 print(Q.full())#判断队满
14 
15 #2.获取队列，0--5
16 #Queue.put（item，block = True，timeout = None ）将对象放入队列，阻塞调用（block=False抛异常），无等待时间
17 for i in range(5):
18     Q.put(i)
19 # Queue.put_nowait(item)相当于 put(item, False).
20 
21 
22 #3.读队列，0--5
23 #Queue.get(block=True, timeout=None)读出队列的一个元素，阻塞调用，无等待时间
24 while not Q.empty():
25     print(Q.get())
26 # Queue.get_nowait()相当于get(False).取数据，如果没数据抛queue.Empty异常
27 
28 
29 #4.另两种涉及等待排队任务的方法
30 # Queue.task_done()在完成一项工作后，向任务已经完成的队列发送一个信号
31 # Queue.join()阻止直到队列中的所有项目都被获取并处理。即等到队列为空再执行别的操作

 

三.其他

1.LifoQueue： LIFO后进先出。

2.PriorityQueue：优先级队列，如果数据元素不具有可比性，则可将数据包装在忽略数据项的类中，仅比较优先级编号。

3.SimpleQueue:简单队列，无跟踪任务的功能。