Stack and Queue

2023/11/10

本篇會以已經知道 Stack 跟 Queue 來做介紹，這邊只會整理題目跟分享解題心得，如果還沒有學過的人請先去找資源學習。

其實應該很少會只考 Stack 跟 Queue 單獨的題目，通常會直接考 DFS/BFS，就可以順便考到 Stack 跟 Queue 了，這篇就只收錄純 Stack 跟 Queue 的題目，給一些還不熟練的人可以抽題目練習。

如果是剛學會 Stack 跟 Queue 的新手可以先寫這兩題基礎題，以前面試問資料結構時有被考到過，不知道為什麼會考這麼簡單，可能是台廠又是新鮮人，只好隨便考考基礎題看有沒有讀書吧。

Stack

已經熟練 Stack 的可以直接從應用題中抽一兩題練習即可，有些題目經過包裝後比較難一眼看出是要用 Stack，這類題目比較有練習的價值。

如果是週賽出過的題目，就用題目分數做排序了。
第一次寫建議先寫 739，這是蠻經典的題目。