一、棧的基本定義 棧(Stack)是一種線性數據結構，它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據(最後入棧的數據最先…