简述堆和栈的区别和联系

堆和栈的对比分析：

1、堆栈空间配不同。

栈：是由操作系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆： 是由程序员分配释放，如果程序员不释放，程序结束时可由OS回收，分配方式类似于链表。

2、堆栈缓存方式不同。

栈：使用的是一级缓存，通常都是被调用时处于存储空间中，调用完毕立即释放。

堆：则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定。

3、堆栈数据结构有区别。

堆：是一种先进先出的数据结构

栈：是一种先进后出的数据结构。