1,普通队列:queue.Queue(),先进先出
1 import queue2 3 q = queue.Queue() #队列 先进先出4 q.put(1)5 q.put(2)6 q.put(3)7 q.put(4)8 print(q.get())
运行结果:
2,栈:queue.LifoQueue()
1 import queue2 q = queue.LifoQueue() #栈 先进后出3 q.put(1)4 q.put(2)5 q.put(3)6 print(q.get())
运行结果:
3,优先级队列:queue.PriorityQueue(),可以设置放置参数的优先级,优先级也可以是负数
1 import queue 2 3 q = queue.PriorityQueue() #优先级队列 4 #20是优先级参数,a的话是所需要放置的参数 5 q.put((20,'a')) 6 q.put((10,'b')) 7 q.put((30,'c')) 8 #优先级可以是负数 9 #两个优先级一样的参数,按照AcII码来排列优先级10 q.put((-1,'d'))11 q.put((-1,'z'))12 13 print(q.get())
运行结果: