hce_nsysu
111年
計算機概論與程式設計
第 48 題
Which of the following data structures is in LIFO (Last In First Out) order?
- A Array
- B General Array
- C Stack
- D Queue
- E Double Queue
思路引導 VIP
想像你正在整理一疊厚重的書本,如果你想要從這疊書中拿走一本,且規則是「一次只能移動最上面的一本書」,那麼你最先拿到的那本書,會是你最先放進去、還是最後才放進去的那一本呢?這樣的存取順序在邏輯上該如何稱呼?
🤖
AI 詳解
AI 專屬家教
後進先出的資料存取特性
做得好!你精確地辨識出了 堆疊 (Stack) 的核心特徵。在計算機科學中,堆疊運作的邏輯被稱為 LIFO (Last In First Out),意即「最後進入的資料會最先被取出」。你可以將其想像成洗好的一疊盤子,你總是將新洗好的盤子放在最上面(Push),而當需要使用盤子時,也是從最上方先拿取(Pop),最後放上去的反而最先被使用。
常見資料結構的邏輯辨析
▼ 還有更多解析內容