队列（Queue）

队列遵循先进先出原则。

import queue
# 生成队列
q = queue.Queue()
# 把元素放到队列
q.put('a')
q.put('b')
q.put('c')
# 从队列里面拿元素
print(q.get())		# a
print(q.get())		# b
print(q.get())		# c

print(q.empty())	# 判断队列是否为空

栈：后进先出

q = queue.LifoQueue()

q.put('a')
q.put('b')
q.put('c')

print(q.get())		# c
print(q.get())		# b
print(q.get())		# a

优先级队列: 传入的参数是元组，第一个值代表优先级，优先级的整型值越小优先级越高

q = queue.PriorityQueue()
q.put((1, 'a'))
q.put((100, 'b'))
q.put((10, 'c'))

print(q.get())		# (1, 'a')
print(q.get())		# (10, 'c')
print(q.get())		# (100, 'b')