堆棧是壹種數據結構，特點是堆棧中的數據先進後出，或者說後進先出。妳可以想象堆棧是個子彈夾，先壓入的子彈放在彈夾下面，後壓入的子彈會在彈夾的上面，打槍或者卸子彈的時候先出上面的子彈，下面的子彈才能出來。
堆棧會有壹個量來標識棧頂，也就是標識出堆棧裏最後放進去的數據在什麽位置。堆棧可以進行的操作最基本的是兩個：壹個進棧（push）壹個出棧（pop），也有叫壓入彈出的。進棧的時候要判斷棧是否已滿，已滿的堆棧不能進棧，彈夾滿了，子彈肯定壓不進去了。出棧的時候要判斷棧是否為空，彈夾空了要卸子彈肯定是卸不出來的。