8. 堆疊的資料特性為下列哪一個? (A) 先進先出 (B) 先進後出 (..-阿摩線上測驗
1F 佑 高三上 (2024/03/30)
堆疊(Stack)是一種具有後進先出(Last-In-First-Out, LIFO)特性的線性資料結構,主要特色有: 1. 後進先出存取原則 堆疊中的元素被暫存在一端,新增資料時會被放入這一端,取出資料時也必須從這一端開始取出,所以最後放入的元素會先被取出。 2. 只能從堆疊頂端存取資料 堆疊資料結構只允許從頂端(top)存取資料,不能從中間或底端直接存取。 3. 有兩個主要操作:推入(push)和彈出(pop) 將資料存入堆疊頂端稱為推入(push),從堆疊頂端取出資料稱為彈出(pop)。 4. 有效率的頂端操作 推入和彈出操作只涉及堆疊頂端資料,效率相當高。 5. 有限的存取模式 除了頂端之外的其他位置無法直接存取資料。 6. 應用範... 查看完整內容 |