python隊列詳解,Python隊列

本文目錄一覽：

進程彼此之間互相隔離，要實現進程間通信（IPC），multiprocessing模塊支持兩種形式：隊列和管道(不推薦使用)，這兩種方式都是使用消息傳遞的

　創建隊列的類（底層就是以管道和鎖定的方式實現）：

參數介紹：

方法介紹：

主要方法：

其他方法(了解)：

隊列：只允許在一端進行插入操作，在另一端進行刪除操作的線性表。原理運作為先進先出

雙端隊列：具有隊列和棧的屬性的結構，元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行，雙端隊列可以在隊列任意一端入隊和出隊

is_empty和size方法普通的隊列相同

python的多進程之間無法用全局變數，需要只用隊列queen進行通訊。

1. 創建。q=multiprocessing.Queen(num)，num最大存放多少數據

2.進程使用隊列，需要在創建進程時做為參數傳進去。p=multiprocessing.Process(target=fun_name,args=(q,))

3.隊列使用。隊列是先進先出的，p.put(任何數據類型)，放進數據，當隊列滿時會進程會堵塞等待。p.get()取出數據，當隊列中無數據是，進程會堵塞等待。p.full()是否已滿，p.empty()是否空了。

隊列（Queue）：簡稱為隊，一種線性表數據結構，是一種只允許在表的一端進行插入操作，而在表的另一端進行刪除操作的線性表。

我們把隊列中允許插入的一端稱為「隊尾（rear）」；把允許刪除的另一端稱為「隊頭（front）」。當表中沒有任何數據元素時，稱之為「空隊」。

廣度優先搜索演算法（Breadth First Search）：簡稱為 BFS，又譯作寬度優先搜索 / 橫向優先搜索。是一種用於遍歷或搜索樹或圖的演算法。該演算法從根節點開始，沿著樹的寬度遍歷樹或圖的節點。如果所有節點均被訪問，則演算法中止。

廣度優先遍歷類似於樹的層次遍歷過程。呈現出一層一層向外擴張的特點。先看到的節點先訪問，後看到的節點後訪問。遍歷到的節點順序符合「先進先出」的特點，所以廣度優先搜索可以通過「隊列」來實現。

力扣933

遊戲時，隊首始終是持有土豆的人

模擬遊戲開始，隊首的人出隊，之後再到隊尾（類似於循環隊列）

傳遞了num次之後，將隊首的人移除

如此反覆，直到隊列中剩餘一人

多人共用一台印表機，採取「先到先服務」的隊列策略來執行列印任務

需要解決的問題：1 列印系統的容量是多少？2 在能夠接受的等待時間內，系統可容納多少用戶以多高的頻率提交列印任務？

輸入：abba

輸出：False

思路：1 先將需要判定的詞從隊尾加入 deque; 2從兩端同時移除字元並判斷是否相同，直到deque中剩餘0個（偶數）或1個字元（奇數）

內容參考：

原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/242496.html