棧的基本概念

棧是一種後進先出的數據結構(LIFO=>Last In First Out)，是一種特殊的受限線性表，其只允許在固定的一端進行插入和刪除元素操作。

棧頂(top)：線性表允許進行插入和刪除的那一端。

棧底(bottom)：固定的，不允許進行插入和刪除的另一端。

空棧：不含任何元素的空表。

棧的基本操作流程：

入棧：元素進入棧，如圖中的1為當前第一個棧內的元素

出棧：當棧頂元素(最後進入棧的元素)從棧中丟棄 

（推薦課程：Java基礎知識詳細解析）