堆和栈的比较

堆和栈的比较

在数据结构中有一个堆栈的概念，是指栈，而不是堆和栈的统称。堆和栈是采用动态存储分配方式管理的内存区域。其中栈是在程序执行时由系统分配和回收，而堆是通过程序员编写的代码，在程序运行时动态分配和回收。下面从不同方面比较栈和堆的区别。

1. **内存分配方式和回收方式不同：**栈由编译器自动分配和释放，用来存放函数的参数值、局部变量的值等。而堆一般是由程序员分配释放，若程序员不释放，程序结束时可能由操作系统回收。在C语言中，可通过malloc、free等函数操作堆。
2. **存放内容不同：**栈中主要存放函数调用中的参数、函数的局部变量(静态变量不如栈),通过栈才能完成函数之间调用时的现场保存。而堆的存放内容没有限制，由程序员安排。
3. **大小限制不同：**在DOS、Windows操作系统中，栈是由高地址向低地址扩展的数据结构，是一块连续的内存的区域。也就是说，栈顶的地址和站的最大容量是由系统预先规定好的，如果申请的空间超过栈的剩余空间时，将提示“堆栈溢出"。所以，栈的空间是有限的，例如，执行一个无结束条件的递归调用时，可看到堆栈溢出的提示。而堆是由低地址向高地址扩展的数据结构，可以是不连续的内存区域。系统用链表将这些不连续的空闲内存地址连接起来。堆的大小受限于计算机系统中有效的虚拟内存。所以，堆的空间很大，也比较灵活。
4. **效率不同：**栈是由系统自动分配，速度较快。而堆是由malloc等函数分配的内存，一般速度比较慢，而且容易产生内存碎片。