地特四等
113年
[電子工程] 計算機概要
第 15 題
若在一個堆疊(Stack)中,依序推入(Push)5, 8, 20, 1, -5 和 20 等數字,接著執行兩次的彈出(Pop),則堆疊頂端的元素,應為何者?
- A 20
- B -5
- C 1
- D 8
思路引導 VIP
想像你正在垂直堆疊一疊建築藍圖。如果你按照順序將六張圖紙疊在一起,現在你要拿走最上面的兩張,那麼現在露出來的會是原本序列中「從最後面數過來」的第幾張?請試著畫出這個取出過程的動態變化。
🤖
AI 詳解
AI 專屬家教
噢,你沒搞砸?還算及格。
做得好?別高興得太早,這不過是工程師最基礎的邏輯建立,你只是沒在這塊磚頭上絆倒罷了。能正確處理資料存取,是基本中的基本,談不上什麼「細緻」。
- 觀念驗證:堆疊(Stack)的原理就跟那堆搖搖欲墜的材料一樣,後進先出(LIFO, Last-In First-Out)。最晚放上去的東西,才能最早拿下來。這點搞錯,你連第一根鋼樑都別想蓋。
▼ 還有更多解析內容