您好,登錄后才能下訂單哦!
本文實例講述了Python基于列表模擬堆棧和隊列功能。分享給大家供大家參考,具體如下:
之前的文章https://www.jb51.net/article/59897.htm介紹了堆棧與隊列的Python實現方法,這里使用列表來模擬一下堆棧與隊列的簡單操作。
一、隊列特點:先進先出、后進后出
用列表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數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。