昨天在刷leetcode,用到DFS和BFS,所以对于Queue进行记录。
主要实现了三类队列:先进先出、后进先出(类似于队列)、按照优先级输出
队列的方法:Queue.put()、Queue.get()、Queue.empty()、Queue.full()、Queue.qsize()
1、先进先出
In [1]: from queue import Queue
In [2]: from queue import LifoQueue
In [3]: from queue import PriorityQueue
In [4]: q1 = Queue()
In [5]: for i in range(6):
...: q1.put(i)
...:
In [6]: q1.qsize()
Out[6]: 6
In [7]: q1.full()
Out[7]: False
In [8]: q1.empty()
Out[8]: False
In [11]: while not q1.empty():
...: print(q1.get(),end=' ')
...:
...:
0 1 2 3 4 5
2、先进后出
In [12]: q2 = LifoQueue()
In [14]: for i in range(6):
...: q2.put(i)
...:
...:
In [15]: while not q2.empty():
...: print(q2.get(),end=' ')
...:
...:
5 4 3 2 1 0
3、按照优先级输出
In [16]: q3 = PriorityQueue()
In [17]: m = [(1,'s'),(3,'h'),(2,'m')]
In [18]: for i in range(len(m)):
...: q3.put(m[i])
...:
In [19]: while not q3.empty():
...: print(q3.get(),end=' ')
...:
(1, 's') (2, 'm') (3, 'h')