問題詳情

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

參考答案

答案:C
難度:計算中-1
書單:沒有書單,新增

用户評論

【用戶】Jane Yen

【年級】大三下

【評論內容】以下哪種資料結構採用LIFO(Last In First Out)的順序?(A) 陣列 (B) 一般陣列 (C) 堆疊 (D) 佇列 (E) 雙向佇列答案是 (C) 堆疊。堆疊是一種線性資料結構,其中資料可以被加入和移除,但只能在一端進行。它的名稱來自於它的行為方式,就像是一堆盤子,最後放上去的盤子最先被拿走。換句話說,最後加入的元素最先被拿出。舉例來說,你可以將堆疊比作一個桶,你可以將物品放入桶裡,但是你只能取出最上面的物品。當你取出物品後,下一個物品則會變成最上面的物品。相較於堆疊,佇列(D)是一種先進先出(FIFO)的資料結構,而雙向佇列(E)則可以從兩端插入和移除資料。陣列(A)和一般陣列(B)都不是LIFO的資料結構,它們的元素可以從任意位置加入和移除。

【用戶】Jane Yen

【年級】大三下

【評論內容】以下哪種資料結構採用LIFO(Last In First Out)的順序?(A) 陣列 (B) 一般陣列 (C) 堆疊 (D) 佇列 (E) 雙向佇列答案是 (C) 堆疊。堆疊是一種線性資料結構,其中資料可以被加入和移除,但只能在一端進行。它的名稱來自於它的行為方式,就像是一堆盤子,最後放上去的盤子最先被拿走。換句話說,最後加入的元素最先被拿出。舉例來說,你可以將堆疊比作一個桶,你可以將物品放入桶裡,但是你只能取出最上面的物品。當你取出物品後,下一個物品則會變成最上面的物品。相較於堆疊,佇列(D)是一種先進先出(FIFO)的資料結構,而雙向佇列(E)則可以從兩端插入和移除資料。陣列(A)和一般陣列(B)都不是LIFO的資料結構,它們的元素可以從任意位置加入和移除。