棧先進先出還是先進後出

“棧”就是客棧，只能從門進出，即只在一端進行插入刪除操作；進去了的人要想出來，就得門口的先出去，即先進後出。

棧是限定僅在表尾進行插入和刪除操作的線性表。“棧”者，儲存貨物或供旅客住宿的地方，可引申為倉庫、中轉站，引入到計算機領域裡，就是指資料暫時儲存的地方，所以才有進棧、出棧的說法。

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

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為後進先出表。棧可以用來在函式呼叫的時候儲存斷點，做遞迴時要用到棧。