棧的初始狀態說明什么初始狀態是空棧如何表示 _標簽

文章插圖
棧的初始狀態簡單的說其實就是：在棧中還沒有將元素進行進棧或者出棧的運動時，棧本身最開始的狀態（也就是說：在沒有進行元素的進出棧時，棧中的棧頂指針和棧底指針所指向的位置這樣一個狀態）。
【棧的初始狀態說明什么初始狀態是空棧如何表示】
棧它是一種具有后進先出性質的數據結構，也就是說后存放的先取，先存放的后取。這就如同要取出放在箱子里面底下的東西（放入的比較早的物體），首先要移開壓在它上面的物體（放入的比較晚的物體）。內存中的棧區處于相對較高的地址以地址的增長方向為上的話，棧地址是向下增長的。棧中分配局部變量空間，堆區是向上增長的用于分配程序員申請的內存空間。另外還有靜態區是分配靜態變量，全局變量空間的；只讀區是分配常量和程序代碼空間的；以及其他一些分區。
由于棧上的空間是自動分配自動回收的，所以棧上的數據的生存周期只是在函數的運行過程中，運行后就釋放掉，不可以再訪問。棧在Windows下，棧是向低地址擴展的數據結構，是一塊連續的內存的區域。這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的，在 WINDOWS下，棧的大小是2M（也有的說是1M，總之是一個編譯時就確定的常數），如果申請的空間超過棧的剩余空間時，將提示overflow 。因此，能從棧獲得的空間較小。

棧的初始狀態說明什么 初始狀態是空棧如何表示

棧的初始狀態說明什么初始狀態是空棧如何表示