堆疊（英文：stack）又稱為堆疊或堆疊，是電腦科學中的一種抽象資料類型，只允許在有序的線性資料集合的一端（稱為堆疊頂端，英文：top）進行加入資料（英文：push）和移除資料（英文：pop）的運算。
因而依照後進先出（LIFO, Last In First Out）的原理運作。
常與另一種有序的線性資料集合隊列相提並論。
堆疊常用一維陣列或鍊錶來實作。
操作
堆疊使用兩個基本操作：
推入（壓棧，push）和彈出（彈棧，pop ）：
● 推入：將資料放入堆疊頂端，堆疊頂端移到新放入的資料。
● 彈出：將堆疊頂端資料移除，堆疊頂端移到移除後的下一筆資料。
特點
堆疊的基本特點：
●● 先入後出，後入先出。
● 除頭尾節點之外，每個元素都有一個前驅，一個後繼。
以上是什麼是堆疊的詳細內容。更多資訊請關注PHP中文網其他相關文章！
