堆棧

堆疊 （ stack ） 又稱爲棧或 - { zh - cn: 堆疊; zh - tw: 堆棧; } - ， 是計算機科學中的一種抽象資料型別 ， 只允許在有序的線性資料集合的一端 （ 稱爲堆疊頂端 ， top ） 進行加入數據 （ push ） 和移除數據 （ pop ） 的運算 。 因而按照後進先出 （ LIFO, Last In First Out ） 的原理運作 ， 堆疊常用一維數組或連結串列來實現 。 常與另一種有序的線性資料集合佇列相提並論 。