免費開始練習
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),最後放上去的反而最先被使用。

常見資料結構的邏輯辨析

▼ 還有更多解析內容

🏷️ 相關主題

基礎資料結構原理與演算法效能分析
查看更多「計算機概論與程式設計」的主題分類考古題