当前位置：首页 > 正文

堆和栈的区别

作者：紫南发布时间：2022-06-13浏览：476

　　堆与栈是开发人员必须要知道的两个概念。在理解这两个概念时，需要放到具体的场景下。因为不同场景下，与栈代表不同的含义。那么，堆和栈的区别在哪里呢?一起来看看吧!

　　堆和栈的区别

　　堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。其性质主要有两点：1、堆中某个节点的值总是不大于或不小于其父节点的值;2、堆总是一棵完全二叉树。

　　栈(stack)又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

　　1、空间分配不同：栈由操作系统自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构中的栈。而堆一般由程序员分配释放，如果程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

　　2、缓存方式不同：栈使用的是一级缓存，通常被调用时处于存储空间中，调用完毕立即释放；而堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定。所以，调用这些对象的速度相对来得低一些。

　　3、数据结构不同：堆的数据结构可以被看成是一棵树，如堆排序；而栈是一种先进后出的数据结构。

声明：部分资源转载自互联网，转载目的在于传递更多知识，并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处，麻烦通知删除，谢谢！联系方式: zzsla2022#163.com

相关推荐