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

堆、栈对比:

1、物理地址:

①堆的物理地址分配对对象是不连续的。因此性能慢些;

②栈使用的是数据结构中的栈,先进后出的原则,物理地址分配是连续的。所以性能快;

2、内存分别:

①堆因为是不连续的,所以分配的内存是在运行期确认的,因此大小不固定。一般堆大小远远大于栈;

②栈是连续的,所以分配的内存大小要在编译期就确认,大小是固定的;

3、存放的内容:

①堆存放的是对象的实例和数组。因此该区更关注的是数据的存储;

②栈存放:局部变量,操作数栈,返回结果。该区更关注的是程序方法的执行;

4、程序的可见度:

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

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

栈、队列对比:

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

1、操作的名称不同。队列的插入称为入队,队列的删除称为出队。栈的插入称为进栈,栈的删除称为出栈;

2、可操作的方式不同。队列是在队尾入队,队头出队,即两边都可操作。而栈的进栈和出栈都是在栈顶进行的,无法对栈底直接进行操作;

3、操作的方法不同。队列是先进先出(FIFO),即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(不能从中间插入),每次离开的成员总是队列头上(不允许中途离队)。而栈为后进先出(LIFO,即每次删除(出栈)的总是当前栈中最新的元素,即最后插入(进栈)的元素,而最先插入的被放在栈的底部,要到最后才能删除;

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

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

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

猜你喜欢

转载自www.cnblogs.com/Nicolec/p/13371491.html