數據結構的棧

棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照後進先出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據，最後一個數據被第一個讀出來。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂，另一端為棧底；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧，刪除則稱為退棧。棧也稱為後進先出表。