Python數據結構與算法——線性結構總結

線性結構總結

棧、隊列、雙端隊列、鏈表以及其應用

• 文章收錄於公衆號：<小楊的python之路>
• Github：Python數據結構與算法

---

棧 Stack

棧stack維持了數據項後進先出LIFO的次序

書寫表達式的方法有前綴prefix，中綴infix，後綴postfix，由於棧具有次序反轉的特性，所以棧結構適合用於開發表達式求值和轉換算法

• 數據結構之線性結構——棧（Stack
• Python數據結構與算法——表達式轉換（棧應用

---

隊列 queue

隊列queue維持了數據項先進先出FIFO的次序

“模擬系統”，利用隊列可以對一個現實問題進行抽象

• Python數據結構與算法——隊列
• Python數據結構與算法——熱土豆問題（隊列應用
• Python數據結構與算法——隊列應用之打印機模式

---

雙端隊列 dequeue

• Python數據結構與算法——雙端隊列Dequeue

---

鏈表

• Python數據結構與算法——鏈表
• Python數據結構與算法——有序表