1.資料結構中的堆和棧:是兩種不同的儲存資料的資料結構,即儲存方式。堆可以用陣列來實現儲存。
2.記憶體中的堆區和棧區:是兩種儲存空間。堆更加接近於鍊錶。
3.申明:windows下,最好用的辦法是用virtual alloc來分配記憶體,它不存在於堆或者棧中,而是存在於某程序的位址空間。
注意:靜態變數不入棧。
《乙個程式占用的記憶體》
—->棧區、堆區、全域性區、文字常量和程式**五部分
—->全域性區用來存放靜態變數和全域性變數
文字常量區用來存放常量字串
程式**區用來存放函式體的二進位制**
以下是堆區和棧區的主要區別:
申請記憶體時的區別:
(1)申請棧記憶體:只要棧的剩餘空間大於所申請空間,將提供記憶體,否則棧溢位異常。
(2)申請堆空間:分為四步
——>ⅰ:要知道作業系統中存在乙個記錄空閒記憶體位址的鍊錶
——>ⅱ:申請堆空間時,遍歷該鍊錶,找到第乙個空間大於所申請空間的堆結點
——>ⅲ:刪除堆結點,將該結點的空間分配給程式
——>ⅳ:首位址記錄本次分配的大小,方便後期**刪除。
堆和棧區別
一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...
堆和棧區別
管理方式 棧由編譯器自動管理 堆由程式設計師控制,使用方便,但易產生記憶體洩露。生長方向 棧向低位址擴充套件 即 向下生長 是連續的記憶體區域 堆向高位址擴充套件 即 向上生長 是不連續的記憶體區域。這是由於系統用鍊錶來儲存空閒記憶體位址,自然不連續,而鍊錶從低位址向高位址遍歷。空間大小 棧頂位址和...
堆和棧區別
一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...