堆、栈、队列\---对比学习(转载)

堆、栈对比：

一、物理地址：

①堆的物理地址分配对对象是不连续的。所以性能慢些；

②栈使用的是数据结构中的栈，先进后出的原则，物理地址分配是连续的。因此性能快；

二、内存分别：

①堆由于是不连续的，因此分配的内存是在运行期确认的，所以大小不固定。通常堆大小远远大于栈；

②栈是连续的，因此分配的内存大小要在编译期就确认，大小是固定的；

三、存放的内容：

①堆存放的是对象的实例和数组。所以该区更关注的是数据的存储；

②栈存放：局部变量，操做数栈，返回结果。该区更关注的是程序方法的执行；

四、程序的可见度：

①堆对于整个应用程序都是共享、可见的。

②栈只对于线程是可见的。因此也是线程私有。栈的生命周期和线程相同。

栈、队列对比：

队列和栈都是被用来预存储数据的。

一、操做的名称不一样。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈；

二、可操做的方式不一样。队列是在队尾入队，队头出队，即两边均可操做。而栈的进栈和出栈都是在栈顶进行的，没法对栈底直接进行操做；

三、操做的方法不一样。队列是先进先出（FIFO），即队列的修改是依先进先出的原则进行的。新来的成员老是加入队尾（不能从中间插入），每次离开的成员老是队列头上（不容许中途离队）。而栈为后进先出（LIFO）,即每次删除（出栈）的老是当前栈中最新的元素，即最后插入（进栈）的元素，而最早插入的被放在栈的底部，要到最后才能删除；

————————————————

版权声明：本文为CSDN博主「杨八戒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处连接及本声明。

原文连接：https://blog.csdn.net/qq_38132105/article/details/107483408