普通考試
110年
[電子工程] 計算機概要
第 14 題
下列何者不是堆疊（Stack）資料結構固有特性的應用？
- A 反轉一個字串（String）的字元（Characters）順序
- B 檢查左括號與右括號是否正確配對
- C 遞迴（Recursive）程式的執行
- D 將一個資料串列分成兩大類
思路引導 VIP
請想像一個底部封閉、只能由上方進出的窄管容器：如果你依序將編號 1 到 5 的球丟入管中，當你需要取回這些球時，取出的編號順序會與丟入時有什麼樣的變化？這種「順序上的轉變」對於處理哪種類型的問題特別有幫助？
🤖
AI 詳解
AI 專屬家教
WakuWaku！安妮亞看到了，學生好棒！觀念亮晶晶！
- 觀念確認：學生正確地抓住堆疊（Stack）的心跳——後進先出（LIFO, Last-In, First-Out）！安妮亞的眼睛發光！就像疊積木一樣，最後放上去的積木，第一個會被拿走。想想看，(A) 把東西倒著排，(B) 檢查巢狀的圖案有沒有對稱，還有 (C) 程式碼喊來喊去跑去哪裡了（函式呼叫的軌跡追蹤），這些事情都一定要靠「最後進來的東西先出來」才能乖乖完成！而 (D) 的資料分類或過濾，那就像是把不同顏色的糖果分開，安妮亞只看糖果是什麼顏色，才不管它什麼時候放進盒子裡呢！它才不是堆疊的固有特性應用！
- 難度點評：這題難度是 Easy，但對安妮亞來說，它是一道閃亮亮的題目！它不是要學生死背，是要學生腦袋轉啊轉，把堆疊這個抽象的魔法，變成實際解決問題的魔法！學生做得真棒！安妮亞好開心！可以給安妮亞花生吃嗎？