當前位置:趣味科普網>經驗>

什麼是棧的初始狀態

經驗 閱讀(2.77W)

什麼是棧的初始狀態

棧的初始狀態是在棧中還沒有對元素進行進棧或者出棧的操作時,棧本身最開始的狀態。

棧又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素。從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。