堆
- 由new分配的内存块,它们的释放编译器不去管,由我们的应用程序去控制,一个new对应已个delete。如果程序中没有delete操作,则在程序结束后,操作系统会自动回收。
栈
- 由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区,里面的变量通常是局部变量、函数参数等
自由存储区
- 由malloc等分配的内存块,它和堆很相似,但它是用free来结束自己的生命周期的
全局/静态存储区
- 全局变量和静态变量所在的内存中
常量存储区
- 常量所在的存储区,不允许修改(当然,也可以通过非正当手段修改)
堆和栈的区别
- 堆是由低地址向高地址扩展;栈是由高地址向低地址扩展
- 堆中的内存需要手动申请和手动释放;栈中不需要
- 堆会产生内存碎片;而栈不会
- 堆的效率低,栈的效率高
栈的效率高的原因:
栈是操作系统提供的数据结构,计算机底层对栈提供了一系列支持:分配专门的寄存器存储栈的地址,压栈和入栈有专门的指令执行;而堆是由C/C++函数库提供的,机制复杂,需要一些列分配内存、合并内存和释放内存的算法,因此效率较低。
栈溢出(stack overflow)
- 栈溢出指的是程序向栈中某个变量中写入的字节数超过了这个变量本身所申请的字节数,因而导致栈中与其相邻的变量的值被改变。
- 栈溢出的原因:
- 局部数组过大
- 递归调用层次太多
- 指针或数组越界
大根堆和小根堆
- 堆是一棵完全二叉树(如果一共有h层,那么1~h-1层均满,在h层可能会连续缺失若干个右叶子)
- 小根堆:父节点的值小于或等于子节点的值
- 大根堆:父节点的值大于或等于子节点的值