队列queue 代码

Posted 2021-01-20 du-jun

 1 import queue
 2 
 3 q=queue.Queue(3) #队列：先进先出
 4 q.put(1)
 5 q.put(2)
 6 q.put(3)
 7 q.put(4)
 8 
 9 print(q.get())
10 print(q.get())
11 print(q.get())
12 
13 
14 q=queue.LifoQueue(3) #堆栈：后进先出
15 
16 q.put(‘a‘)
17 q.put(‘b‘)
18 q.put(‘c‘)
19 
20 print(q.get())
21 print(q.get())
22 print(q.get())
23 
24 
25 q=queue.PriorityQueue(3) #优先级队列:可以以小元组的形式往队列里存值，第一个元素代表优先级，数字越小优先级越高
26 q.put((10,‘user1‘))
27 q.put((-3,‘user2‘))
28 q.put((-2,‘user3‘))
29 
30 
31 print(q.get())
32 print(q.get())
33 print(q.get())