简述
队列一直都是工程化开发中经常使用的数据类型,本篇文章主要介绍一下python queue的使用,会边调试代码,边说明方法内容。
环境
python: 3.6.13
单向队列
初始化单向队列
放置一些数据
可以使用full()方法判断队列是否已经塞满数据,可以通过qsize()方法查看队列内元素数量。
这时候我们从队列取出数据,看先取到的是什么。
现在队列里面只有两个数,我们再塞入3个数看一下。
这个时候我们继续塞入第六个数会怎么样呢?
可以看到如果塞入超过队列限定数量的元素,会阻塞住队列。所以在一般的项目工程中,我们会分成两个线程,一个消费数据,一个塞入队列数据。按照业务需求看是否需要限定队列长度。
先进后出队列
上面展示的是先进先出(FIFO)的单项队列,python的queue模块也提供先进后出(LIFO)的队列: LifoQueue,类似java的栈类型。
塞入数据后看取出的是在队列的什么位置。
可以看出从队列取出的是队尾数据。
优先级队列
按照自定的优先级来对队列数据自动排序:PriorityQueue。
塞入数据后,全部取出,打印看一下顺序是什么样的。
可以看出,书序是按照我们塞入数据的级别由小到大排序的。