堆和栈的区别

程序内存分区中

栈内存由操作系统自动分配释放 ，栈内存一般存放基本数据类型和引用的地址等，即局部变量。生命周期随着函数的执行完成而结束。栈内存一般比较小。

堆由开发人员分配和释放， 若开发人员不释放，程序结束时由 OS 回收。堆内存一般存放对象本身。生命周期由开发人员指定。由于堆中需要大量的创建对象和释放对象，故堆内存的效率会低。

数据结构中

栈是一种运算受限的线性表，其限制是指只仅允许在表的一端进行插入和删除操作，这一端被称为栈顶（Top）。

堆是一种常用的树形结构，是一种特殊的完全二叉树，当且仅当满足所有节点的值总是不大于或不小于其父节点的值的完全二叉树被称之为堆。堆的这一特性称之为堆序性。因此，在一个堆中，根节点是最大（或最小）节点。如果根节点最小，称之为小顶堆（或小根堆），如果根节点最大，称之为大顶堆（或大根堆）。堆的左右孩子没有大小的顺序。