優計算 / 堆疊與佇列

堆疊與佇列

後進先出與先進先出——兩種限制存取順序的有用結構。

全部資料結構 (2) BFS (1) 佇列 (1) 併發 (1) 單調堆疊 (1) 堆疊 (1) 攤還分析 (1) 演算法 (1) 環狀佇列 (1)

從瀏覽器的上一頁到地圖最短路徑，兩個最常用的資料結構如何用 LIFO 與 FIFO 撐起整個計算世界

用兩個 LIFO 堆疊拼出 FIFO 佇列，以勢能法證明攤還 O(1)，再看單調堆疊／佇列如何壓垮 O(n²)，最後走進無鎖佇列與 CAS 的併發深水區。