堆栈的比较

 

■申请方式

① Stack ：由系统自动分配。

② Heap ： 需要程序员自己分配。 C 使用 malloc / delete    C++使用 new/free

 

■申请后的系统响应

① Stack：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。

       (* 不是所有的系统都会报错的）

② Heap ： 操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序 。

 

■申请大小的限制

① Stack：栈是向低地址扩展的数据结构，是一块连续的内存的区域。栈顶的地址和栈的最大容量是系统预先规定好的 。

② Heap ： 堆是向高地址扩展的数据结构，是不连续的内存区域 。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。

 

■存储内容的比较

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

② Heap ：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。