順序棧

順序棧是棧的順序實現。

解釋

棧的元素依次存放在一個一維數組中。下標小的一端作為棧底。用一個變數記錄棧頂位置，稱“棧頂指針”。

套用

進棧是把元素存放在棧頂後面一個位置，棧頂往後移；出棧是刪除棧頂元素，棧頂往前移。適合棧元素數量比較確定的情況。