民國99年 乙級專案 電腦軟體應用乙級 學科
第39題
若一個堆疊( 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) 失敗, 不能再p u s h 資料進去
- (2) 將第1 筆資料p o p 出來
- (3) 將第5 筆資料p o p 出來
- (4) 將第2 筆資料p o p 出來
官方答案
(1) 失敗, 不能再p u s h 資料進去
解析
堆疊（Stack）是一種「後進先出」（LIFO）的資料結構，push 為將資料放入堆疊頂端，pop 為從頂端取出資料。當堆疊容量為 5 且已連續 push 5 筆資料時，堆疊已達「滿載」（overflow 狀態）。此時再嘗試 push 第 6 筆資料，會發生堆疊溢位（Stack Overflow），該 push 操作將失敗，資料無法被放入。堆疊本身不會自動 pop 既有資料來容納新資料，因此選項 2、3、4 皆不正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。