C语言中堆与栈的区别

　　本文所说的堆栈不是指数据结构，而是C语言内存空间分配的栈空间和堆空间。

　　1. 栈（stack）: 由操作系统自动开辟空间，函数执行完毕后，空间会被系统自动收回。申请空间效率较快，但不够灵活。栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。

       2. 堆（heap）: 由程序员手动开辟空间，使用完后需要主动释放空间，否则可能会造成地址泄露。申请空间效率一般速度比较慢，而且容易产生内存碎片，不过用起来最方便。堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。   

来看一个网上很流行的经典例子：

main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; 栈
char s[] = "abc"; 栈
char *p2; 栈
char *p3 = "123456"; 123456\0在常量区，p3在栈上。
static int c =0； 全局（静态）初始化区
p1 = (char *)malloc(10);  堆
p2 = (char *)malloc(20);  堆
}

　　虽然说在main()函数执行结束，堆空间还是会被操作系统自动释放。但是如果程序一直被执行，而不结束，则会造成地址泄露，出现意想不到的后果。所以说在动态开辟空间使用完毕后，一定要手动释放空间。虎头蛇尾是俗人的习惯， 有始有终才是君子的操守。