退棧和出棧有什麼區別

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

退棧就是指把一個數據從棧裏刪除，也就是從棧頂取出一個元素（該數據不用保存，如果出棧操作則該數據要保存)同時棧頂指針減一。

出棧多用於計算機，與其相對應的是進棧進棧、出棧是按照一定順序的。