民國105年 第1梯次 電腦硬體裝修乙級 學科

第17題

堆疊的資料特性是?

題目

堆疊的資料特性是?

  1. (1) 先進先出
  2. (2) 不進不出
  3. (3) 只進不出
  4. (4) 先進後出

官方答案

(4) 先進後出

解析

堆疊(Stack)是一種限制存取位置的線性結構,資料只能從同一端(頂端)放入與取出,最後放入的資料會最先被取出,因此稱為「後進先出」(LIFO,Last In First Out),也就是先進後出。典型操作為 push(推入)與 pop(彈出),並以堆疊指標記錄目前頂端位置;常見應用包括副程式呼叫時保存返回位址、中斷處理的現場保護、運算式求值與遞迴。選項1「先進先出」是佇列(Queue)的特性,資料由尾端排入、前端取出;堆疊並沒有「不進不出」或「只進不出」這種資料結構定義。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料