Heap与Stack

堆栈是两种数据结构，堆(heap)是先进先出，地址是由低向高增长的。 栈(stack)是先进后出，地址是由高向低减少的。

堆 可看成一棵树，栈 先进后出的数据结构。

stack上分配的内存系统自动分配和释放，存放函数的参数值等，其操作方式类似于数据结构中的栈。 heap上分配的内存系统不释放，哪怕程序退出，那一块内存还是在那里，一般由程序员分配释放，分配方式类似于链表。

stack 一般是静态分配内存，heap 一般是动态分配内存。

由malloc系统函数分配的内存就是从堆上分配的内存。从堆上分配的内存一定要自己释放，用free函数释放。不然就是“内存泄漏”。heap常用new关键字来分配。

stack空间有限，heap的空间是很大的自由区。在Java中，若只是声明一个对象，则先在栈内存中为其分配地址空间，若再new一下，实例化它，则在堆内存中为其分配地址。

例子程序

//main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; // 栈
char s[] = “abc”; //栈
char *p2; //栈
char *p3 = “123456”; //123456在常量区，p3在栈上。
static int c =0； //全局（静态）初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
//分配得来得10和20字节的区域就在堆区。
strcpy(p1, “123456”); //123456放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。
}