堆与栈

(1)存放内容比较
在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。 


栈区存放局部变量，全局变量，静态变量


堆区存放动态申请的空间。在C中是malloc申请，free释放 ,在Ｃ++中是new运算符申请，delete释放。


在面向对象编程中，类对象的创建在栈区。


（2）大小比较


在windows下，栈式向低地址扩展，是一块连续内存区域。栈顶的地址和栈的最大容量是系统预先指定好的。


堆是向高地址扩展的，不是连续的内存空间。这是由于系统是用链表来存储的空闲内存地址的，堆的大小受限于计算机系统中有效的虚拟内存。


(3)
内存区分为静态数据区，代码区，栈区，堆区。
静态数据区：全局变量，静态变量，常量
（4）程序案例


#include<stdio.h>
struct node{
int val;
struct node * next;
};
struct node * head,*tail;


void fun(){
struct node *a;
a=new struct node;
a->val=2;
a->next=NULL;
tail->next=a;
tail=a;
return ;
}
int main(void){
head=new struct node;
head->val=1;
head->next=NULL;
tail=head;


printf("%d      %d\n",head,tail);
fun();
printf("%d      %d\n",head,tail);
 
struct node *tmp;
tmp=head;
while(tmp){
printf("%d\n",tmp->val);
tmp=tmp->next;
}


    return 0;


}


在调用fun结束时，虽然a被释放掉，但是a指向的那块空间没有释放掉，仍然可以访问到。


（3）空间管理比较


栈区的空间是有系统自动分配和释放的，速度快，程序员无法通过程序控制。


堆是由程序员管理分配和释放的。