以其他語言閱讀: English, 简体中文, Русский, 日本語, Français, Português, 한국어, Українська
在電腦科學中,堆疊是一種作為元素集合的抽象資料型別,具有兩個主要操作:
- push:將元素加入集合
- pop:移除最近加入且尚未被移除的元素
元素離開堆疊的順序產生了它的另一個名稱——LIFO(Last In, First Out,後進先出)。此外,peek 操作可以存取堆疊頂端的元素而不修改堆疊。「堆疊」這個名稱來自於一疊物品堆放在一起的比喻——從堆疊頂端取出物品很容易,但要取得堆疊深處的物品可能需要先移開許多其他物品。
堆疊執行時期的 push 和 pop 操作簡單示意圖
使用 okso.app 製作
