問題詳情

15下列那一個結構，具有後進先出（Last In, First Out）的特色？
(A)堆疊（Stack）
(B)佇列（Queue）
(C)最大堆積（Max Heap）
(D)二元搜尋樹（Binary Search Tree）

參考答案

答案：A
難度：非常簡單0.836
書單：沒有書單，新增

用户評論

【小彥子老師】評論

只允許資料在單一位置端增加或減少。如把書本由桌面一個一個向上疊放，取用時由最上面一個向下拿取，這種觀念為堆疊（Stack）。在堆疊中增加資料稱為推進（Push），刪除資料稱為移出（Pop）。「堆疊」的資料結構使用很廣泛，如主副程式間訊息傳送、CPU中斷處理。堆疊結構有下列特性：(1)堆疊只有一個出口資料的存入或取出都須經過此出入口。(2)每次存或取資料的位置都是從當時所有堆疊資料的最上層開始。(3)「堆疊」表示資料存取的順序為先進後出（First In Last Out，FILO）；或稱為後進先出（Last In First Out，LIFO）。

【exam0526】評論

堆疊（Stack）操作:加入(push)與刪除(pop)於同一端。特色:後進先出(LIFO, Last-in-First-out)或先進後出(FILO, First-in-Last-out)

【牛奶】評論

堆疊的特性1.定義:一種有序串列，其插入(insertion)和刪除(deletion)皆須在同一端進行。2.插入與刪除的一端稱為頂端(top);另一端稱為底部3.堆疊又稱為後入先出(LIFO Last-In-First-Out)的資料結構堆疊的應用1.副程式的呼叫和返回2.中斷之處理3.堆疊機器4.中序式與前序式或後序式間的轉換5.後序式求值計算6.深度優先搜尋