Python 數(shù)據(jù)結(jié)構(gòu)之隊(duì)列的實(shí)現(xiàn)
更新時(shí)間：2017年01月22日 14:47:43 投稿：lqh
這篇文章主要介紹了Python 數(shù)據(jù)結(jié)構(gòu)之隊(duì)列的實(shí)現(xiàn)的相關(guān)資料,需要的朋友可以參考下
Python 隊(duì)列
Queue 隊(duì)列是一種先進(jìn)先出(FIFO)的數(shù)據(jù)類型, 新的元素通過(guò) 入隊(duì) 的方式添加進(jìn) Queue 的末尾, 出隊(duì) 就是從 Queue 的頭部刪除元素.
用列表來(lái)做 Queue:
queue = [] # 初始化一個(gè)列表數(shù)據(jù)類型對(duì)象, 作為一個(gè)隊(duì)列
def enQ(): # 定義一個(gè)入棧方法
queue.append(raw_input('Enter New String: ').strip())
# 提示輸入一個(gè)入隊(duì)的 String 對(duì)象, 調(diào)用 Str.strip() 保證輸入的 String 值不包含多余的空格
def deQ(): # 定義一個(gè)出隊(duì)方法
if len(queue) == 0:
print "Cannot pop from an empty queue!"
else:
print 'Remove [', `queue.pop(0)`, ']'
# 使用反單引號(hào)(` `)來(lái)代替 repr(), 把 String 的值用引號(hào)擴(kuò)起來(lái), 而不僅顯示 String 的值
# queue.pop(0) 總是將在隊(duì)列中最前面的元素彈出
def viewQ(): # 定義一個(gè)顯示隊(duì)列中的內(nèi)容的方法
print queue
CMDs = {'u':enQ, 'o':deQ, 'v':viewQ}
# 定義一個(gè) Dict 類型對(duì)象, 將字符映射到相應(yīng)的 function .可以通過(guò)輸入字符來(lái)執(zhí)行相應(yīng)的操作
def showmenu(): # 定義一個(gè)操作菜單提示方法
pr = """
(E)nqueue
(D)equeue
(V)iew
(Q)uit
Enter choice: """
while True:
while True:
try:
choice = raw_input(pr).strip()[0].lower()
# Str.strip() 去除 String 對(duì)象前后的多余空格
# Str.lower() 將多有輸入轉(zhuǎn)化為小寫(xiě), 便于后期的統(tǒng)一判斷
# 輸入 ^D(EOF, 產(chǎn)生一個(gè) EOFError 異常)
# 輸入 ^C(中斷退出, 產(chǎn)生一個(gè) keyboardInterrupt 異常)
except (EOFError, KeyboardInterrupt, IndexError):
choice = 'q'
print '\nYou picked: [%s]' % choice
if choice not in 'uovq':
print 'Invalid option, try again'
else:
break
if choice == 'q':
break
CMDs[choice]()
# 獲取 Dict 中字符對(duì)應(yīng)的 functionName, 實(shí)現(xiàn)函數(shù)調(diào)用
if __name__ == '__main__':
showmenu()
隊(duì)列和堆棧的實(shí)現(xiàn)方式很相似, 區(qū)別在于隊(duì)列總是先彈出第一個(gè)元素而堆棧總是先彈出最后一個(gè)元素.
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
Python實(shí)現(xiàn)輸出程序執(zhí)行進(jìn)度百分比的方法
這篇文章主要介紹了Python實(shí)現(xiàn)輸出程序執(zhí)行進(jìn)度百分比的方法,涉及Python數(shù)值運(yùn)算與系統(tǒng)輸出相關(guān)操作技巧,需要的朋友可以參考下2017-09-09
使用Python將PDF文件轉(zhuǎn)存為圖片的代碼示例
因工作中的某些奇葩要求,需要將PDF文件的每頁(yè)內(nèi)容轉(zhuǎn)存成按順序編號(hào)的圖片,用第三方軟件或者在線轉(zhuǎn)換也可以,但批量操作還是Python方便,所以本文給大家介紹了使用Python將PDF文件轉(zhuǎn)存為圖片的方法,需要的朋友可以參考下2023-09-09
這篇文章介紹了Python使用Pillow進(jìn)行圖像處理的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
python+django加載靜態(tài)網(wǎng)頁(yè)模板解析
這篇文章主要介紹了python+django加載靜態(tài)網(wǎng)頁(yè)模板解析，具有一定借鑒價(jià)值，需要的朋友可以參考下。2017-12-12
python3連接mysql獲取ansible動(dòng)態(tài)inventory腳本
Ansible Inventory 是包含靜態(tài) Inventory 和動(dòng)態(tài) Inventory 兩部分的，靜態(tài) Inventory 指的是在文件中指定的主機(jī)和組，動(dòng)態(tài) Inventory 指通過(guò)外部腳本獲取主機(jī)列表。這篇文章主要介紹了python3連接mysql獲取ansible動(dòng)態(tài)inventory腳本,需要的朋友可以參考下2020-01-01
Django是一個(gè)開(kāi)放源代碼的Web應(yīng)用框架，由Python寫(xiě)成，Django是重量級(jí)選手中最有代表性的一位。許多成功的網(wǎng)站和APP都基于Django。這篇文章主要介紹了Python Django的安裝配置,需要的朋友可以參考下2019-07-07
Python通過(guò)內(nèi)置函數(shù)和自寫(xiě)算法DFS實(shí)現(xiàn)排列組合
這篇文章主要介紹了Python通過(guò)內(nèi)置函數(shù)和自寫(xiě)算法DFS實(shí)現(xiàn)排列組合,排列組合是數(shù)學(xué)中的一種常見(jiàn)的計(jì)算方法，用于求出從給定的元素中選取若干個(gè)元素的所有可能的排列或組合。在Python中，有多種方式可以實(shí)現(xiàn)排列組合的計(jì)算,需要的朋友可以參考下2023-05-05
簡(jiǎn)單瞅瞅Python vars()內(nèi)置函數(shù)的實(shí)現(xiàn)
這篇文章主要介紹了簡(jiǎn)單瞅瞅Python vars()內(nèi)置函數(shù)的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
用Python實(shí)現(xiàn)2024年春晚劉謙魔術(shù)
昨晚春晚上劉謙的兩個(gè)魔術(shù)表演都非常精彩,忍不住用編程去模擬一下這個(gè)過(guò)程,所以本文給大家用Python實(shí)現(xiàn)2024年春晚劉謙魔術(shù),文中通過(guò)代碼示例給大家介紹的非常詳細(xì),需要的朋友可以參考下2024-02-02
python對(duì)raw格式照片進(jìn)行降噪處理的方法詳解
要對(duì)RAW格式的照片進(jìn)行降噪，我們可以使用rawpy庫(kù)來(lái)讀取RAW圖像，并使用imageio庫(kù)將處理后的圖像保存為其他格式，如PNG或JPEG，本文將詳細(xì)給大家介紹python如何對(duì)raw格式照片進(jìn)行降噪處理,文中有詳細(xì)的代碼流程，需要的朋友可以參考下2023-05-05