地方政府公務人員四等-資訊處理類科計算機概要107 年第 33 題單選題
如果一個堆疊(Stack)目前有 w, x, y, z(從 top 到 bottom)四筆資料,當此堆疊經過兩次 pop 與 push 一筆新資料 r 後,目前堆疊應包含那些資料?
Aw, x, r
By, z, r
Cr, y, z正確答案
Dy, w, x
C正確答案
Stack 是 LIFO,兩次 pop 移除 top 的 w、x,再 push r,新 top 為 r,下方為 y、z。
逐選項解析
Aw, x, r✕ 錯誤
pop 是移除 top 的元素,w、x 應該被移除而不是保留,此選項誤把 pop 當成從 bottom 移除。
By, z, r✕ 易錯陷阱
y、z 留下是對的,但 push r 後 r 應該在 top(最前面),此選項把 r 放到最後,順序寫反。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本