堆栈 堆疊stack又稱為棧或堆叠是计算机科學中的一種抽象資料型別只允許在有序的線性資料集合的一端稱為堆疊頂端top進行加入数据push和移除数据pop的運算因而按照後進先出LIFO Last In First Out的原理運作堆疊常用一維数组或連結串列來實現常與另一種有序的線性資料集合佇列相提並論