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