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

棧的初始狀態什麼意思

經驗 閱讀(2.97W)

棧的初始狀態什麼意思

棧的初始狀態就是剛剛初始化,還沒有進行push和pop操作,棧裡面還沒有資料。

棧的初始狀態簡單的說其實就是:在棧中我們還沒有將元素進行進棧或者出棧的運動時,棧本身最開始的狀態(也就是說:在沒有進行元素的進出棧時,棧中的棧頂指標和棧底指標所指向的位置這樣一個狀態)

棧(stack)又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。