队列是一种常见的数据结构,在python作为一个单独的模块存在。
python支持以下几种队列:
- FIFO队列,先进先出队列,对象为queue.Queue
- 无界FIFO 队列,对象为queue.SimpleQueue
- LIFO队列,后进先出队列,对象为queue.LifoQueue
- 优先级队列,对象为queue.PriorityQueue
FIFO队列
class queue.Queue(maxsize=0)
FIFO即First in First Out,先进先出。Queue提供了一个基本的FIFO容器,使用方法很简单,maxsize是个整数,指明了队列中能存放的数据个数的上限。一旦达到上限,插入会导致阻塞,直到队列中的数据被消费掉。如果maxsize小于或者等于0,队列大小没有限制。
import queue
q = queue.Queue()
for i in range(5):
q.put(i)
while not q.empty():
print q.get()
主要方法和属性
方法和属性名 | <