堆，栈，堆栈这三个有什么区别

堆和栈的区别：

一、堆栈空间分配区别：

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

2、堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

二、堆栈缓存方式区别：

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

2、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

三、堆栈数据结构区别：

堆（数据结构）：堆可以被看成是一棵树，如：堆排序；

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

一、插入和删除操作不同

1、栈的插入和删除操作都是在一端进行的。

2、而队列的插入和删除操作却是在两端进行的。

二、数据结构不同

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

2、而队列是一种先出后进的数据结构。

三、规则不同

1、栈只允许在表尾一端进行插入和删除。

2、而队列只允许在表尾一端进行插入，在表头一端进行删除。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com