堆棧的順序存儲

堆棧是一種特殊的線性表,是一種線性結構,只能對棧的頂端做操作,操作有入棧和出棧兩種,就是插入和刪除。堆棧一定要遵循先進後出(或叫後入先出)原則,就是最後一個進去的元素一定是第一個出來的。那麼堆棧要怎麼實現? 第一個很簡單的方法就是用一個一維數組,因爲棧是一種按順序存儲的結構,所以可以用一維數組來存儲棧的數據。因爲棧有一個特點是後入先出,最後進入的元素最先出來,所以還要有一個數據來存儲棧中最後一個元
相關文章
相關標籤/搜索