什麼是堆疊的初始狀態

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

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

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

1．當進棧（PUSH）演算法

①若TOP≥n時，則給予溢位訊息，作錯處理（進堆疊前先檢查堆疊是否已滿，滿則溢位；不滿則作②）；

②置TOP=TOP 1（堆疊指標加1，指向進堆疊位址）；

③S(TOP)=X，結束（X為新進堆疊的元素）；

③S(TOP)=X，結束（X為新進堆疊的元素）；

2．退棧（POP）演算法

①若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作② );

②X=S(TOP)，（退棧後的元素賦給X）：

###③TOP=TOP-1，結束（堆疊指標減1，指向堆疊頂端）。 ###

以上是什麼是堆疊的初始狀態的詳細內容。更多資訊請關注PHP中文網其他相關文章！