什麼叫棧的初始狀態

來源:生活大全幫 1.37W

什麼叫棧的初始狀態

棧的初始狀態是指在棧中還沒有將元素進行進棧或者出棧的運動時,棧本身最開始的狀態,即在沒有進行元素的進出棧時,棧中的棧頂指針和棧底指針所指向的位置。

棧是一種具有後進先出性質的數據結構,也就是説後存放的先取,先存放的後取。這就如同要取出放在箱子裏面底下的東西(放入的比較早的物體),首先要移開壓在它上面的物體(放入的比較晚的物體)。內存中的棧區處於相對較高的地址以地址的增長方向為上的話,棧地址是向下增長的。棧中分配局部變量空間,堆區是向上增長的用於分配程序員申請的內存空間。另外還有靜態區是分配靜態變量,全局變量空間的;只讀區是分配常量和程序代碼空間的;以及其他一些分區。

熱門標籤