棧與隊列的應用：括號匹配問題，用棧解決超簡單

### 括號匹配問題：棧的"超簡單"應用 文章介紹了利用棧（後進先出特性）解決括號匹配問題的方法。括號匹配需判斷由`()`、`[]`、`{}`組成的字符串是否合法，即左括號與右括號一一對應且順序正確。 棧的"後進先出"特性適合此類問題：左括號入棧暫存，右括號需匹配最近入棧的左括號。具體步驟爲：初始化棧，遍歷字符串時，左括號直接壓棧；右括號則檢查棧頂元素是否匹配（通過字典映射右括號與對應左括號），匹配則彈出棧頂，否則非法；遍歷結束後棧爲空則合法，否則非法。 關鍵細節包括：區分括號類型（用字典映射）、右括號空棧時直接非法、最終棧爲空是合法的必要條件。通過左壓右查、匹配彈棧的邏輯，可高效判斷任意括號串合法性。