順序棧和鏈式棧的基本操做

棧做爲一種 數據結構，是一種只能在一端進行插入和刪除操做的特殊 線性表。它按照 先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，須要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具備記憶做用，對棧的插入與刪除操做中，不須要改變棧底 指針。 棧是容許在同一端進行插入和刪除操做的特殊 線性表。容許進行插入和刪除操做的一端稱爲棧頂(top)，另外一端爲棧底(botto

>>阅读原文<<