[Python]小笔记-queue

queue的作用：

　　队列最大的作用就是先进先出（First in First Out）。队列对于解决最短路的时候特别好用。

python 2.7：

　　要使用队列，那么要加载头文件Queue，也就是import Queue；

　　初始化队列，用q = Queue.Queue(MAX_SIZE)，MAX_SIZE不填默认最大。

python 3.4:

　　在python3.0中，将队列改成了小写。也就是要使用队列，那么要加载头文件queue，也就是import queue。

　　初始化队列，用q = queue.Queue(MAX_SIZE)，MAX_SIZE不填默认最大。

通用方法：

　　判断队列是否为空，用q.empty(),如果空则返回true。判断队列是否为满，用q.full()，如果满了返回true。队尾加入元素，用q.put()。获取对头元素，用q.get()。

扩展：

　　q = queue.LifoQueue(maxsize)(python 2.7 要Queue.LifoQueue(maxsize))是先进后出。有点类似C++的stack。

　　q = queue.PriorityQueue(maxsize)(python 2.7 要Queue.PriorityQueue(maxsize)) 是优先队列。

转载请注明出处