線性資料結構#

線性表（Linear List）是資料排成像一條線一樣的結構，每個元素最多只有前和後兩個方向。本章涵蓋四種最基礎的線性結構：

陣列：連續記憶體、隨機存取
鏈結串列：零散記憶體、動態擴容
堆疊：後進先出（LIFO）
佇列：先進先出（FIFO）

線性 vs 非線性#

類型	結構	範例
線性表	資料排成一條線	陣列、鏈結串列、堆疊、佇列
非線性表	資料之間非簡單前後關係	二元樹、堆、圖

本章要點#

理解陣列與鏈結串列在記憶體層面的本質差異
掌握「空間換時間」與「時間換空間」的設計思想
熟練堆疊與佇列的應用場景
能實現 LRU 快取、瀏覽器前進後退等經典問題