自己實現集合框架(十二):順序棧的實現

一. 點睛 1. 什麼是順序棧? 對於棧的概念請參考文章自己實現集合框架(十一):棧接口定義,那麼什麼是順序棧呢?順序棧指採用順序儲存結構儲存數據元素的棧,比如採用數組來存放數據元素。棧有其固有的特點:只能在棧頂進行操作,後進先出等。那麼數據元素在入棧出棧的過程中,順序棧及其狀態變化是怎麼樣的呢? 例如,要操作的數據元素是A,B,C,D四個元素,執行操作的是: 入棧——>入棧——>出棧——>入棧—
相關文章
相關標籤/搜索