:::
堆疊 - 教育百科
詞條名稱：堆疊
教育Wiki
堆疊
堆疊（英文：stack），也可直接稱棧。中國大陸作堆棧，在計算機科學中，是一種特殊的串列形式的資料結構，它的特殊之處在於只能允許在鏈結串列或陣列的一端（稱為堆疊頂端指標，英文為top）進行加入資料（push）和輸出資料（pop）的運算。另外堆疊也可以用一維陣列或連結串列的形式來完成。堆疊的另外一個相對的操作方式稱為佇列。
由於堆疊資料結構只允許在一端進行操作，因而按照後進先出（LIFO, Last In First Out）的原理運作。
堆疊資料結構使用兩種基本操作：推入（push）和彈出（pop）
推入（push）：將數據放入堆疊的頂端（陣列形式或串列形式），堆疊頂端top指標加一。
彈出（pop）：將頂端數據資料輸出（回傳），堆疊頂端資料減一。
| 授權資訊： | 資料採「 創用CC-姓名標示-非商業性-相同方式分享 臺灣3.0版授權條款 」釋出 |
|---|