一種抽象數據類型
堆棧（Stack），簡稱爲棧，是一種抽象數據類型，在計算機科學中，它是一種特殊的線性表，只允許在表的一端（稱爲棧頂）進行插入和刪除操作。這一端被稱爲棧頂，相對地，另一端稱爲棧底。向堆棧插入新元素稱爲進棧或壓棧，它是把新元素放到棧頂元素的上面，使之成爲新的棧頂元素；從一箇堆棧刪除元素稱爲出棧或退棧，它是刪除棧頂元素，使其相鄰的元素成爲新的棧頂元素。
堆棧遵循“後進先出”（LIFO, Last In First Out）的原則，這意味着最後進入堆棧的元素將最先被取出。這一特性使得堆棧在許多編程場景中非常有用，例如函數調用、遞歸、內存管理等。
在計算機領域中，堆棧是一種數據結構，用於存儲數據，這些數據通常遵循先進後出的原則。堆棧由系統自動分配空間，並且通常用於存放函數的參數值、局部變量、函數返回地址、寄存器內容等。與堆不同，堆用於動態內存分配，其大小受限於系統的有效虛擬內存，且分配和釋放需要程序員顯式管理。