民國102年 第1梯次 電腦軟體應用乙級 學科
第47題
若一個堆疊( S t a c k ) 可存放5 個元素,連續p u s h 5 筆資料後,再繼續p u s h 1 筆資料會
題目
若一個堆疊( S t a c k ) 可存放5 個元素,連續p u s h 5 筆資料後,再繼續p u s h 1 筆資料會
- (1) 將第 5 筆資料p o p 出來
- (2) 將第2 筆資料p o p 出來
- (3) 將第1 筆資料p o p 出來
- (4) 失敗,不能再p u s h 資料進去
官方答案
(4) 失敗,不能再p u s h 資料進去
解析
堆疊（Stack）是後進先出（LIFO）的有限容量資料結構，容量5表示最多同時存放5個元素。連續push 5筆後堆疊已滿（產生溢位overflow條件），此時再push第6筆因無可用空間而失敗（或觸發溢位錯誤），並不會自動pop任何資料。選項1、2、3所述自動pop出第5、2、1筆均非堆疊行為，故正確為選項4失敗不能再push。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。