Skip to content

Latest commit

 

History

History
29 lines (20 loc) · 1.17 KB

File metadata and controls

29 lines (20 loc) · 1.17 KB

堆疊

以其他語言閱讀: English, 简体中文, Русский, 日本語, Français, Português, 한국어, Українська

在電腦科學中,堆疊是一種作為元素集合的抽象資料型別,具有兩個主要操作:

  • push:將元素加入集合
  • pop:移除最近加入且尚未被移除的元素

元素離開堆疊的順序產生了它的另一個名稱——LIFO(Last In, First Out,後進先出)。此外,peek 操作可以存取堆疊頂端的元素而不修改堆疊。「堆疊」這個名稱來自於一疊物品堆放在一起的比喻——從堆疊頂端取出物品很容易,但要取得堆疊深處的物品可能需要先移開許多其他物品。

堆疊執行時期的 push 和 pop 操作簡單示意圖

Stack

使用 okso.app 製作

參考資料