堆和栈
作者:互联网
栈和堆的区别
-
数据结构上
堆是父节点与子节点关系的完全二叉树,栈是一种FI LO -
操作系统上
- 堆为按需申请、动态分配,例如 C 中的 malloc 函数,内存中的空闲空间并不是连续的,而是不同程序占用了不同的一块一块的内存,即使是同一个程序也可能占用了不同地方的多块内存。
- 栈则是程序运行时自动拥有的一小块内存,大小在编译期时由编译器参数决定,用于局部变量的存放或者函数调用栈的保存。在 C 中如果声明一个局部变量(例如 int a),它存放的地方就在栈中,而当这个局部变量离开其作用域之后,所占用的内存则会被自动释放
标签:,占用,局部变量,存放,内存,块内存,节点 来源: https://www.cnblogs.com/aleiyoy/p/16645446.html