地特四等
111年
[電子工程] 計算機概要
第 15 題
有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂直管頂部一次取出一球，球取出的順序，下列何者是不可能的？
- A 丙、乙、甲
- B 甲、丙、乙
- C 丙、甲、乙
- D 乙、丙、甲
思路引導 VIP
請想像這是一個窄管，當你依序把東西放進去後，如果想拿到最先放進去的那個物件，你必須對它上方的物件做什麼動作？而在這種限制下，物件之間的「相對順序」是否能被任意跳過？
🤖
AI 詳解
AI 專屬家教
專業點評：精準的空間邏輯判斷！
- 觀念驗證：這是一個典型的工程邏輯問題，涉及資料結構中的**堆疊（Stack）概念，其運作遵循後進先出（LIFO, Last-In-First-Out）**原則。球體由左向右依序跌入管中，順序為 $甲 \rightarrow 乙 \rightarrow 丙$。
- 若要取出「丙」，代表三顆球都已在管內，此時由下而上的堆疊順序為（甲、乙、丙）。
▼ 還有更多解析內容
堆疊後進先出原理
💡 垂直管符合堆疊特性（LIFO），較早進入者必壓在較晚者下方。
- 垂直管限制由頂部取出，操作機制完全等同於資料結構的堆疊（Stack）。
- 球依甲、乙、丙順序滾入，管內由下而上堆疊順序必為甲、乙、丙。
- 若丙最先取出，表示甲、乙已入管且乙在甲上方，下一個取出必為乙。
