深圳热线

堆和栈有什么区别 队列和栈哪个是先进先出?

2023-03-14 13:35:13 来源:科极网

堆和栈有什么区别 队列和栈哪个是先进先出?

1.申请方式的不同。栈由系统自动分配,而堆是人为申请开辟;

2.申请大小的不同。栈获得的空间较小,而堆获得的空间较大;

3.申请效率的不同。栈由系统自动分配,速度较快,而堆一般速度比较慢;

4.存储内容的不同。栈在函数调用时,函数调用语句的下一条可执行语句的地址第一个进栈,然后函数的各个参数进栈,其中静态变量是不入栈的。而堆一般是在头部用一个字节存放堆的大小,堆中的具体内容是人为安排;

5.底层不同。栈是连续的空间,而堆是不连续的空间。

队列和栈哪个是先进先出?

可以这样理解,“队列”就是排队,队尾有人进入队列,另一头有人离开队列,即一端插入,一端删除;先排队的人先离开,即先进先出。

“栈”就是客栈,只能从门进出,即只在一端进行插入删除操作;进去了的人要想出来,就得门口的先出去,即先进后出。

关键词: 堆和栈有什么区别 计算机中堆和栈的含义 队列和栈哪个是先进先出栈和队列的进出规则

热门推荐