2.6.2 LIFO队列
与Queue的标准FIFO实现相反,LifoQueue使用了(通常与栈数据结构关联的)后进先出(LIFO,last-in,first-out)顺序。
import queue
q = queue.LifoQueue()
for i in range(5):
q.put(i)
while not q.empty():
print(q.get(),end=' ')
print()
get将删除最近使用put插入到队列的元素。
运行结果:
2.6.2 LIFO队列
与Queue的标准FIFO实现相反,LifoQueue使用了(通常与栈数据结构关联的)后进先出(LIFO,last-in,first-out)顺序。
import queue
q = queue.LifoQueue()
for i in range(5):
q.put(i)
while not q.empty():
print(q.get(),end=' ')
print()
get将删除最近使用put插入到队列的元素。
运行结果: