棧和堆的區別

乙個由c/c++編譯的程式分為以下幾個部分：

（1）棧區（stack）：由編譯器自動分配記憶體，存放函式的引數值，區域性變數的值等，其操作方式類似於資料結構的棧（先進後出）

（2）堆取（heap）：一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os**，（與資料結構中的堆不同）

（3）全域性區（靜態區）（static）：全域性變數和靜態變數的儲存是放在一塊的，初始化的全域性變數和靜態變數在一塊區域，未初始化的全域性變數和未靜態變數在另一塊區域。程式結束後系統釋放

（4）文字常量區：常量字串就是存放在這裡，程式結束後系統釋放。

（5）程式**區：存放函式體的二進位制**。

堆和棧的區別：

1.申請方式不同

stack:由系統自動分配，例如宣告在函式中定乙個區域性變數 int b，系統自動在棧上為b開闢空間。

heap:需要程式設計師自動申請，並指明大小，在c中由malloc函式開闢，如p1=(char *）malloc(10)在c++中由new運算子開闢

p1=(char *)new(10)

c++中malloc和new的區別：

<1>malloc只能在堆上開闢記憶體，new自由儲存區域

<2>new 返回型別安全，malloc 返回型別不安全（void *）

<3>new不需要計算開闢記憶體的大小，malloc需要計算開闢記憶體的大小

<4>new 刨出異常（bad_alloc）malloc返回null

<5> new要做初始化，malloc單純開闢記憶體

2.申請後系統的響應不同

棧（stack）：只要棧剩餘的空間大於申請開闢的空間，系統就會為其開闢，否則，報錯，提示棧溢位。

堆（heap）: 首先知道作業系統有乙個記錄空閒記憶體位址的鍊錶，當系統收到程式設計師的申請時，會遍歷鍊錶，尋找第乙個空間大於程式設計師所申請的空間的堆節點，然後將該節點從空閒鍊錶中刪除，並將該結點的空間分配給程式設計師。

3.申請大小的限制

棧（stack）在windows 下，棧是由低位址擴充套件的資料結構，是一塊連續的記憶體的區域。（棧頂的位址和棧的最大容量是系統預定好的）一般在windows系統下，棧的大小是1m，如果申請的空間大於棧的剩餘空間時，將會提示overflow.棧獲取空間比較受限

堆（heap）堆是由高位址擴充套件的資料結構，是不連續的記憶體區域。這是由於系統是用鍊錶來儲存的空閒記憶體位址的，自然是不連續的，而鍊錶的遍歷方向是由低位址向高位址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見，堆獲得的空間比較靈活。也比較大

4.申請效率的比較

棧由系統自動分配，速度較快，但程式設計師無法控制。

堆是由new分配的記憶體，一般速度比較慢，而且容易產生記憶體碎片，不過用起來方便。