民國103年 第1梯次 電腦軟體應用丙級 學科
第63題
具有後進先出( L a s t I n F a s t O u t ) 的資料結構是
題目
具有後進先出( L a s t I n F a s t O u t ) 的資料結構是
- (1) 串列
- (2) 堆疊
- (3) 佇列
- (4) 樹
官方答案
(2) 堆疊
解析
堆疊（Stack）是一種線性資料結構，採後進先出（LIFO）原則，最後推入（push）的資料會最先被彈出（pop），常見於函式呼叫、遞迴、中斷返回及運算式求值。佇列（Queue）是先進先出（FIFO）；串列只是資料的線性排列方式，不限定進出順序；樹則是階層性結構。因此具有後進先出特性者為堆疊。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。