36.python 线程队列LifoQueue-LIFO

猿说编程[Python和C]

修改于 2021-04-19 14:44:13

1.1K0

修改于 2021-04-19 14:44:13

文章被收录于专栏：猿说编程猿说编程

在 python线程队列Queue-FIFO 文章中已经介绍了先进先出队列Queue，而今天给大家介绍的是第二种：线程队列LifoQueue-LIFO，数据先进后出类型，两者有什么区别呢？

一.队列Queue分类：

1.线程队列Queue — FIFO(先进先出队列)，即哪个数据先存入，取数据的时候先取哪个数据，同生活中的排队买东西；

2.线程队列LifoQueue — LIFO(先进后出队列)，即哪个数据最后存入的，取数据的时候先取，同生活中手枪的弹夹，子弹最后放入的先打出；

3.线程队列PriorityQueue — PriorityQueue(优先级队列)，即存入数据时候加入一个优先级，取数据的时候优先级最高的取出；

今天只对第二种线程队列Queue(LIFO)讲解，最后一种留到下一篇文章在做详细讲解！

二.先进后出队列LifoQueue简介

如上面所述，与前一篇的Queue相反，最后存入的数据最先取出，最先存入的数据最后取出，如下图所示：

如果说FIFO是吃什么拉什么，那么LIFO就是吃什么吐什么，先吃的后吐，后吃的先吐～～真是重口味呀！

三.先进后出队列LifoQueue函数介绍

函数不做过多介绍了，已经在 python线程队列Queue-FIFO 有了详细讲解，两者都属于Queue，函数都一样！

四.先进后出队列Queue-LIFO使用

# !usr/bin/env python
# -*- coding:utf-8 _*-
"""
@Author:何以解忧
@Blog(个人博客地址): https://www.codersrc.com/
 
@File:python_LifoQueue.py
@Time:2019/11/29 15:25
 
@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
"""
 
import queue
import threading
import time
 
# 可以设置队列的长度 q=queue.LifoQueue(5)，意味着队列中最多存放5个元素,当队列满的时候自动进入阻塞状态
q=queue.LifoQueue() 
def put():
    for i in range(10):
        q.put(i)
        print("数据%d被存入到队列中" % i)
    q.join()
    print('ok')
 
def get():
    for i in range(10):
        value = q.get()
        print("数据%d从队列中取出" % value)
        q.task_done()
 
t1=threading.Thread(target=put,args=())
t1.start()
t2=threading.Thread(target=get,args=())
t2.start()

输出结果：

数据0被存入到队列中
数据1被存入到队列中
数据2被存入到队列中
数据3被存入到队列中
数据4被存入到队列中
数据5被存入到队列中
数据6被存入到队列中
数据7被存入到队列中
数据8被存入到队列中
数据9被存入到队列中
数据9从队列中取出
数据8从队列中取出
数据7从队列中取出
数据6从队列中取出
数据5从队列中取出
数据4从队列中取出
数据3从队列中取出
数据2从队列中取出
数据1从队列中取出
数据0从队列中取出
ok