簡述

隊列一直都是工程化開發(fā)中經(jīng)常使用的數(shù)據(jù)類型，本篇文章主要介紹一下python queue的使用，會邊調(diào)試代碼，邊說明方法內(nèi)容。

環(huán)境

python: 3.6.13

單向隊列

初始化單向隊列

放置一些數(shù)據(jù)

可以使用full()方法判斷隊列是否已經(jīng)塞滿數(shù)據(jù)，可以通過qsize()方法查看隊列內(nèi)元素數(shù)量。

這時候我們從隊列取出數(shù)據(jù)，看先取到的是什么。

現(xiàn)在隊列里面只有兩個數(shù)，我們再塞入3個數(shù)看一下。

這個時候我們繼續(xù)塞入第六個數(shù)會怎么樣呢？

可以看到如果塞入超過隊列限定數(shù)量的元素，會阻塞住隊列。所以在一般的項目工程中，我們會分成兩個線程，一個消費數(shù)據(jù)，一個塞入隊列數(shù)據(jù)。按照業(yè)務(wù)需求看是否需要限定隊列長度。

先進后出隊列

上面展示的是先進先出（FIFO）的單項隊列，python的queue模塊也提供先進后出（LIFO）的隊列: LifoQueue，類似java的棧類型。

塞入數(shù)據(jù)后看取出的是在隊列的什么位置。

可以看出從隊列取出的是隊尾數(shù)據(jù)。

優(yōu)先級隊列

按照自定的優(yōu)先級來對隊列數(shù)據(jù)自動排序：PriorityQueue。

塞入數(shù)據(jù)后，全部取出，打印看一下順序是什么樣的。

可以看出，書序是按照我們?nèi)霐?shù)據(jù)的級別由小到大排序的。

雙向隊列

雙向隊列，顧名思義就是可以從隊列兩端進行處理：deque。

初始化，并塞入3個數(shù)據(jù)。

從左側(cè)，也就是最前端塞入一個元素。看下效果。

可以自定義塞入元素的位置。

取出隊尾的數(shù)據(jù)。

取出隊首元素。

完整代碼

import queue

# 單向隊列
q = queue.Queue(5)
print(q.maxsize)
q.put(1)
q.put(2)
q.put(3)
print(q.full())
print(q.qsize())

print(q.get())
q.put(4)
q.put(5)
q.put(6)
q.put(7)
print(q.full())
print(q.qsize())
print(q.get())

# 先進后出隊列
q = queue.LifoQueue(5)
q.put(1)
q.put(2)
q.put(3)
print(q.get())

# 優(yōu)先級隊列
q = queue.PriorityQueue(5)
q.put((5, "電"))
q.put((2, "雨"))
q.put((4, "雷"))
q.put((1, "風(fēng)"))
while True:
  print(q.get())

# 雙向隊列
q = queue.deque()
q.append(1)
q.append(2)
q.append(3)

q.appendleft(4)
q.insert(2, 5)

print(q.pop())
print(q.popleft())

總結(jié)

在很多工程化架構(gòu)中，隊列數(shù)據(jù)類型是必不可少的。活學(xué)活用吧。哎，今年ti10，中國隊又無緣冠軍，明年加油吧。

如果本文對你有幫助，請點個贊支持一下吧。

到此這篇關(guān)于python 工具類之Queue組件詳解用法的文章就介紹到這了,更多相關(guān)python Queue組件內(nèi)容請搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！

原文鏈接：https://huyi-aliang.blog.csdn.net/article/details/120827420