什麼是堆疊

堆疊（英文：stack）又稱為堆疊或堆疊，是電腦科學中的一種抽象資料類型，只允許在有序的線性資料集合的一端（稱為堆疊頂端，英文：top）進行加入資料（英文：push）和移除資料（英文：pop）的運算。

因而依照後進先出（LIFO, Last In First Out）的原理運作。

常與另一種有序的線性資料集合隊列相提並論。

堆疊常用一維陣列或鍊錶來實作。

操作

堆疊使用兩個基本操作：

推入（壓棧，push）和彈出（彈棧，pop ）：

● 推入：將資料放入堆疊頂端，堆疊頂端移到新放入的資料。

● 彈出：將堆疊頂端資料移除，堆疊頂端移到移除後的下一筆資料。

特點

堆疊的基本特點：

●● 先入後出，後入先出。

● 除頭尾節點之外，每個元素都有一個前驅，一個後繼。

以上是什麼是堆疊的詳細內容。更多資訊請關注PHP中文網其他相關文章！