堆和棧的區別

2021-07-13 18:57:12 字數 651 閱讀 9783

1.資料結構中的堆和棧:是兩種不同的儲存資料的資料結構,即儲存方式。堆可以用陣列來實現儲存。

2.記憶體中的堆區和棧區:是兩種儲存空間。堆更加接近於鍊錶。

3.申明:windows下,最好用的辦法是用virtual alloc來分配記憶體,它不存在於堆或者棧中,而是存在於某程序的位址空間。

注意:靜態變數不入棧。

《乙個程式占用的記憶體》

—->棧區、堆區、全域性區、文字常量和程式**五部分

—->全域性區用來存放靜態變數和全域性變數

文字常量區用來存放常量字串

程式**區用來存放函式體的二進位制**

以下是堆區和棧區的主要區別:

申請記憶體時的區別:

(1)申請棧記憶體:只要棧的剩餘空間大於所申請空間,將提供記憶體,否則棧溢位異常。

(2)申請堆空間:分為四步

——>ⅰ:要知道作業系統中存在乙個記錄空閒記憶體位址的鍊錶

——>ⅱ:申請堆空間時,遍歷該鍊錶,找到第乙個空間大於所申請空間的堆結點

——>ⅲ:刪除堆結點,將該結點的空間分配給程式

——>ⅳ:首位址記錄本次分配的大小,方便後期**刪除。

堆和棧區別

一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...

堆和棧區別

管理方式 棧由編譯器自動管理 堆由程式設計師控制,使用方便,但易產生記憶體洩露。生長方向 棧向低位址擴充套件 即 向下生長 是連續的記憶體區域 堆向高位址擴充套件 即 向上生長 是不連續的記憶體區域。這是由於系統用鍊錶來儲存空閒記憶體位址,自然不連續,而鍊錶從低位址向高位址遍歷。空間大小 棧頂位址和...

堆和棧區別

一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...