Python基于列表模擬堆棧和隊列功能示例
更新時間：2018年01月05日 11:44:40 作者：追陽
這篇文章主要介紹了Python基于列表模擬堆棧和隊列功能,簡單描述了隊列與堆棧的特點,并結(jié)合列表相關函數(shù)分析了隊列的出隊、進隊及堆棧的出棧、入棧等操作實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了Python基于列表模擬堆棧和隊列功能。分享給大家供大家參考，具體如下：
之前的文章http://www.dbjr.com.cn/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相關內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
Python中TypeError: int object is not
在Python中,當你嘗試對一個非迭代對象（如整數(shù)、浮點數(shù)等）使用迭代操作（如for循環(huán)、列表推導式中的迭代等）時,會觸發(fā)TypeError: 'int' object is not iterable錯誤,所以本文給大家介紹了Python中TypeError: int object is not iterable錯誤分析及解決辦法2024-08-08
這篇文章主要介紹了Python裝飾器用法,結(jié)合實例形式總結(jié)分析了Python裝飾器的功能、原理及常見使用方法,需要的朋友可以參考下2018-05-05
這篇文章主要介紹了pycharm無法安裝cv2模塊問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
發(fā)散條形圖用于簡化多個組的比較,它許我們比較各組中的數(shù)值,還幫助我們快速地想象出有利的和不利的或積極的和消極的反應,下面我們就來看看如何使用Python繪制發(fā)散條形圖吧2024-04-04
總是記不住API。昨晚寫的時候用到了這些，但是沒記住，于是就索性整理一下吧,方便需要的朋友2016-08-08
PyCharm 2021.2 (Professional)調(diào)試遠程服務器程序的操作技巧
本文給大家分享用 PyCharm 2021 調(diào)試遠程服務器程序的過程，通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友參考下吧2021-08-08
這篇文章主要介紹了詳解Python Opencv和PIL讀取圖像文件的差別，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-12-12
這篇文章主要為大家詳細介紹了Python批量提取PDF文件中文本的腳本，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
pytest使用@pytest.mark.parametrize()實現(xiàn)參數(shù)化的示例代碼
這篇文章主要介紹了pytest使用@pytest.mark.parametrize()實現(xiàn)參數(shù)化,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-07-07
Python機器學習庫Scikit-learn實戰(zhàn)教程
文章介紹了Python在機器學習領域的應用,重點介紹了Scikit-learn庫的使用方法,并通過實際案例展示了如何使用Scikit-learn進行分類、回歸、聚類和文本挖掘等任務,同時,文章還討論了特征工程、超參數(shù)調(diào)整、避免過擬合和交叉驗證等進階技巧2025-01-01