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)) 是优先队列。
转载请注明出处