关于堆和栈

来自本人QQ空间：http://user.qzone.qq.com/446542669/infocenter

内存分配方面，堆和栈这两个东西很重要。
栈，程序的局部变量，函数的参数等都是存放在栈中，它们的申请和回收都是由操作系统自动完成。栈的存储是连续的，相当于

数据结构中的栈。
堆，申请和删除都由程序员手动分配，c中的malloc函数和C++中的new操作符。堆的存储不连续，操作系统用链表来存储空闲地

址。
堆和栈的最大区别是:堆由低地址向高地址分配内存，而栈由高向低分配。一般来说栈在低位，堆在高位。
网上有很好的比喻，堆就像是沙子，你想要取它，可随便在里面取，要放回，也可以随便放回； 而栈就像是叠起来的碗，你要

取它，则只能从最上方取，要放回也只能放在最上方。（注意：栈顶地址小于栈底地址）
对于栈，在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的

各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程

序由该点继续运行。
对于堆，一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。
栈由系统自动分配，速度较快。但程序员是无法控制。
堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。