本文實例講述了Python基于列表模擬堆棧和隊列功能。分享給大家供大家參考,具體如下:
之前的文章//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程序設計有所幫助。
新聞熱點
疑難解答