【用戶】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的資料結構,它們的元素可以從任意位置加入和移除。