Day 4：堆疊與佇列

堆疊(Stack)— LIFO 後進先出

比喻:疊盤子 — 只能從最上面操作

操作	動作
push	把資料放到頂端
pop	取出頂端的資料

應用: Ctrl+Z 復原、瀏覽器上一頁、遞迴呼叫

佇列(Queue)— FIFO 先進先出

比喻:排隊 — 一頭進、另一頭出

操作	動作
enqueue	從尾端加入
dequeue	從頭部取出

應用: 印表機列印、訊息排隊系統

對照表

比較項	堆疊(Stack)	佇列(Queue)
順序原則	LIFO	FIFO
進出位置	同一端	不同端
操作名稱	push / pop	enqueue / dequeue

一句話總結

堆疊像疊盤子(LIFO);佇列像排隊(FIFO)。