棧(STack)：是自動分配變量,以及函數(shù)調(diào)用所使用的一些空間(所謂的局部變量),地址由高向低減少;

堆(heap)：由malloc,new等分配的空間的地址,地址由低向高增長。

看看下面一段代碼：

#include

using namespace std;

void main()

{

int a;

int b;

int *p1

int *p2;

cout a endl b endl p1 endl p2 endl ;

//結(jié)果顯示：0012FF7C,0012FF78,0012FF74,0012FF70;可見，棧中的地址是減少的

int *p3=new int[1];

int *p4=new int[1];

cout

//結(jié)果顯示：003907A8,003907E0;可見，堆中地址是增加的

}

有一點(diǎn)應(yīng)該注意：頻繁使用heap 會產(chǎn)生內(nèi)存碎片，而按照堆棧的先入后出原則，即先申請的后釋放原則可以有效地避免在堆中產(chǎn)生碎片。

棧區(qū)中的局部數(shù)據(jù)占有的空間在函數(shù)結(jié)束后會自動釋放，而堆中的要由程序員手動釋放。

堆和棧中的存儲內(nèi)容

Stack棧： 在函數(shù)調(diào)用時(shí)，第一個進(jìn)棧的是主函數(shù)中 函數(shù)調(diào)用語句的下一條可執(zhí)行語句的地址，然后是函數(shù)的各個參數(shù)，然后是函數(shù)中的局部變量。注意靜態(tài)變量是不入棧的。

當(dāng)本次函數(shù)調(diào)用結(jié)束后，局部變量先出棧，然后是參數(shù)，最后棧頂指針指向最開始存的地址，也就是主函數(shù)中的下一條指令，程序由該點(diǎn)繼續(xù)運(yùn)行。

heap堆：一般是在堆的頭部用一個字節(jié)存放堆的大小。堆中的具體內(nèi)容由程序員安排。

程序的內(nèi)存分配

一個由C/C++編譯的程序占用的內(nèi)存分為以下幾個部分

1、棧區(qū)(stack)— 由編譯器自動分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。與數(shù)據(jù)結(jié)構(gòu)棧類似

2、堆區(qū)(heap) — 一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收 。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事。

3、全局區(qū)(靜態(tài)區(qū))(static)—全局變量和靜態(tài)變量的存儲是放在一塊的，初始化的全局變量和靜態(tài)變量在一塊區(qū)域， 未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。 - 程序結(jié)束后有系統(tǒng)釋放

4、文字常量區(qū) —常量字符串就是放在這里的。 程序結(jié)束后由系統(tǒng)釋放

5、程序代碼區(qū)(text)—存放函數(shù)體的二進(jìn)制代碼。

引用的一個例子：

//main.cpp

int a = 0; //全局初始化區(qū)

char *p1; //全局未初始化區(qū)

main()

{

int b; //棧

char s[] = abc; //棧

char *p2; //棧

char *p3 = 123456; //123456