Python數(shù)據結構與算法中的隊列詳解(2)
更新時間：2022年03月09日 16:52:51 作者：姜學遷
這篇文章主要為大家詳細介紹了Python中的隊列，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
傳土豆
隊列的一個典型方法是模擬需要以 FIFO 方式管理數(shù)據的真實場景?？紤]這樣一個游戲：傳土豆。在這個游戲中，成員們圍成一圈，并依次盡可能快地傳遞一個土豆。在某個時刻，大家停止傳遞，此時手里有土豆的成員就得退出游戲。 重復上述過程，直到只剩下一個成員。
我們將針對傳土豆游戲實現(xiàn)通用的模擬程序。該程序接受一個名字列表和一個用于計數(shù)的常量 num ，并且返回最后剩下的那個人的名字。
我們使用隊列來模擬一個環(huán)。即假設握著土豆的人位于隊列的頭部。在模擬傳土豆的過程中，程序將這個人的名字移出隊列，然后立刻將其插入隊列的尾部。隨后，這個人會一直等待，直到再次到達隊列的頭部。在出列和入列 num 次之后，此時位于隊列頭部的人出局，新一輪游戲開始。如此反復，直到隊列中只剩下一個名字（即隊列的大小為 1）。
class Queue:
def __init__(self):
self.items = [] # 構建空隊列
def isEmpty(self):
return self.items ==[] # 判斷是否為空
def enqueue(self,item):
self.items.insert(0, item) # 在隊列尾部(列表左端)插入元素
def dequeue(self):
return self.items.pop() # 在隊列頭部(列表右端)移出元素
def size(self):
return len(self.items) # 隊列(列表)長度
def look(self):
print(self.items)
def transmitPotato(nameList, num):
simqueue = Queue() # 創(chuàng)建隊列
for name in nameList: # 遍歷成員姓名列表
simqueue.enqueue(name) # 成員姓名入隊列
while simqueue.size() > 1: # 當隊列元素個數(shù)大于1時 循環(huán)執(zhí)行
for i in range(num): # 循環(huán)num次(土豆傳遞num次)
# 成員姓名從隊頭轉換至隊尾
simqueue.enqueue(simqueue.dequeue())
# 成員姓名出隊(此成員淘汰出局)
simqueue.dequeue()
return simqueue.dequeue() # 返回隊列里最后剩下的名字
調用 transmitPotato 函數(shù)，使用 7 作為計數(shù)常量，將得到以下結果：
注意，在上例中，計數(shù)常量大于列表中的名字個數(shù)。 這不會造成問題，因為隊列模擬了一個環(huán)。同時需要注意，當名字列表載入隊列時，列表中的第一個名字出現(xiàn)在隊列的頭部。在上例中，小明是列表中的第一個元素，因此處在隊列的最前端。
總結
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關注腳本之家的更多內容!
相關文章
在編程中,我們經常會遇到錯誤,縮進錯誤是 Python 中最常見的錯誤之一,它會使我們的代碼難以理解,并且難以調試,下面小編就來和大家簡單聊聊Python中的縮進錯誤吧2023-10-10
Python 實現(xiàn)Serial 與STM32J進行串口通訊
今天小編就為大家分享一篇Python 實現(xiàn)Serial 與STM32J進行串口通訊，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
Python實現(xiàn)獲取亂序列表排序后的新下標的示例
本文主要介紹了Python實現(xiàn)獲取亂序列表排序后的新下標的示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-04-04
Python自定義函數(shù)計算給定日期是該年第幾天的方法示例
這篇文章主要介紹了Python自定義函數(shù)計算給定日期是該年第幾天的方法,結合具體實例形式分析了Python日期時間計算相關操作技巧,需要的朋友可以參考下2019-05-05
采用Psyco實現(xiàn)python執(zhí)行速度提高到與編譯語言一樣的水平
這篇文章主要介紹了采用Psyco實現(xiàn)python執(zhí)行速度提高到與編譯語言一樣的水平的方法,是非常實用的Python第三方庫,需要的朋友可以參考下2014-10-10
這篇文章主要給大家介紹了關于Python中音頻處理庫pydub的使用教程，pydub是Python中用戶處理音頻文件的一個庫，文中介紹的非常詳細，對大家具有一定的參考學習價值，需要的朋友們下面來一起看看吧。2017-06-06
這篇文章主要介紹了Python 高級教程之線程進程和協(xié)程的代碼解析,包括使用線程模塊的簡單示例，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
用Python編寫的批量壓縮圖片的腳本，可以自定義壓縮質量，有批量圖片壓縮需求的朋友可以直接拿來用2021-06-06
這篇文章主要介紹了Python繪制3D圖形，希望本文的內容對大家的學習或者工作具有一定的參考學習價值2018-05-05
今天小編就為大家分享一篇python連接mongodb密碼認證實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10