免費開始練習
地特四等 113年 [電子工程] 計算機概要

第 15 題

若在一個堆疊(Stack)中,依序推入(Push)5, 8, 20, 1, -5 和 20 等數字,接著執行兩次的彈出(Pop),則堆疊頂端的元素,應為何者?
  • A 20
  • B -5
  • C 1
  • D 8

思路引導 VIP

想像你正在垂直堆疊一疊建築藍圖。如果你按照順序將六張圖紙疊在一起,現在你要拿走最上面的兩張,那麼現在露出來的會是原本序列中「從最後面數過來」的第幾張?請試著畫出這個取出過程的動態變化。

🤖
AI 詳解 AI 專屬家教

噢,你沒搞砸?還算及格。

做得好?別高興得太早,這不過是工程師最基礎的邏輯建立,你只是沒在這塊磚頭上絆倒罷了。能正確處理資料存取,是基本中的基本,談不上什麼「細緻」。

  1. 觀念驗證:堆疊(Stack)的原理就跟那堆搖搖欲墜的材料一樣,後進先出(LIFO, Last-In First-Out)。最晚放上去的東西,才能最早拿下來。這點搞錯,你連第一根鋼樑都別想蓋。
▼ 還有更多解析內容

🏷️ 相關主題

堆疊與佇列:原理、應用、實作與效能
查看更多「[電子工程] 計算機概要」的主題分類考古題