Python基于列表模擬堆棧和隊列功能示例
更新時間：2018年01月05日 11:44:40 作者：追陽
這篇文章主要介紹了Python基于列表模擬堆棧和隊列功能,簡單描述了隊列與堆棧的特點,并結合列表相關函數(shù)分析了隊列的出隊、進隊及堆棧的出棧、入棧等操作實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了Python基于列表模擬堆棧和隊列功能。分享給大家供大家參考，具體如下：
之前的文章http://www.fzitv.net/article/59897.htm介紹了堆棧與隊列的Python實現(xiàn)方法，這里使用列表來模擬一下堆棧與隊列的簡單操作。
一、隊列特點：先進先出、后進后出
用列表insert、pop模擬進隊出隊：
>>> l = [] >>> l.insert(0,'p1') >>> l.insert(0,'p2') >>> l.insert(0,'p3') >>> l ['p3', 'p2', 'p1'] >>> l.pop() 'p1' >>> l.pop() 'p2' >>> l.pop() 'p3'
用列表append、pop模擬進隊出隊：
>>> l = []
>>> l.append('p1')
>>> l.append('p2')
>>> l.append('p3')
>>> l
['p1', 'p2', 'p3']
>>> l.pop(0)
'p1'
>>> l.pop(0)
'p2'
>>> l.pop(0)
'p3'
二、堆棧特點：先進后出、后進先出
用列表insert、pop方法模擬進棧出棧：
>>> l = [] >>> l.insert(0,'a1') >>> l.insert(0,'a2') >>> l.insert(0,'a3') >>> l ['a3', 'a2', 'a1'] >>> l.pop(0) 'a3' >>> l.pop(0) 'a2' >>> l.pop(0) 'a1'
用列表append、pop方法模式進棧出棧：
>>> l = []
>>> l.append('a1')
>>> l.append('a2')
>>> l.append('a3')
>>> l
['a1', 'a2', 'a3']
>>> l.pop()
'a3'
>>> l.pop()
'a2'
>>> l.pop()
'a1'
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了Python 如何調試程序崩潰錯誤，文中講解非常細致，代碼幫助大家更好的理解和學習，感興趣的朋友可以了解下2020-08-08
這篇文章主要介紹了自定義python日志文件系統(tǒng)方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
python GUI庫圖形界面開發(fā)之PyQt5窗口布局控件QStackedWidget詳細使用方法
這篇文章主要介紹了python GUI庫圖形界面開發(fā)之PyQt5窗口布局控件QStackedWidget詳細使用方法,需要的朋友可以參考下2020-02-02
這篇文章主要介紹了python中ConfigParse模塊的用法,以實例形式講述了配置文件模塊ConfigParse的使用步驟,非常具有實用價值,需要的朋友可以參考下2014-09-09
這篇文章主要為大家詳細介紹了Python實現(xiàn)線程池之線程安全隊列，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
這篇文章主要介紹了Python可變對象與不可變對象原理解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-02-02
這篇文章主要介紹了淺談Python 釘釘報警必備知識系統(tǒng)講解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-08-08
python 判斷是否為正小數(shù)和正整數(shù)的實例
這篇文章主要介紹了python 判斷是否為正小數(shù)和正整數(shù)的實例的相關資料,這里提供實例，實例注釋說明很清楚，需要的朋友可以參考下2017-07-07
今天小編就為大家分享一篇Python對wav文件的重采樣實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
這篇文章主要介紹了python主線程與子線程的結束順序實例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-12-12