問題詳情

1.下列哪種 data structure 具有 last in, first out (LIFO) 的特性?
(A) array
(B) stack
(C) linked list
(D) binary tree

參考答案

答案:B
難度:非常簡單1
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

Stack是一種資料結構,遵循著後進先出的原則,最晚放入堆疊的資料會被最先取出(LIFO Last-In-First-Out),最早放入堆疊的資料會被最後取出(FILO First-In-Last-Out),就像堆疊的盤子一樣,如果要添加盤子一定是從最上面開始放,如果要取出盤子也是從最上面開始拿,堆疊會有兩種操作,pop — 從上面移除和push — 從上面新增。