堆栈是怎么一回事？

1、堆栈空间分配

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

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

2、堆栈缓存方式

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

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

3、效率比较

栈由系统自动分配，速度较快。但程序员是无法控制的。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。

4、存储内容

栈： 在函数调用时，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。

当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向函数的返回地址，也就是主函数中的下一条指令的地址，程序由该点继续运行。

堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。

扩展资料：

简介

单片机应用中，堆栈是个特殊存储区，堆栈属于RAM空间的一部分，堆栈用于函数调用、中断切换时保存和恢复现场数据。

堆栈中的物体具有一个特性：第一个放入堆栈中的物体总是被最后拿出来， 这个特性通常称为先进后出 (FILO—First-In/Last-Out)。 堆栈中定义了一些 *** 作， 两个最重要的是PUSH和POP。 PUSH（入栈） *** 作：堆栈指针（SP）加1，然后在堆栈的顶部加入一 个元素。

POP（出栈） *** 作相反，出栈则先将SP所指示的内部ram单元中内容送入直接地址寻址的单元中（目的位置），然后再将堆栈指针（SP）减1.。这两种 *** 作实现了数据项的插入和删除。

参考资料来源：百度百科-堆栈

分类: 电脑/网络 >>程序设计 >>其他编程语言

问题描述:

初学微机，每次编写程序时总要加入堆栈段，但是我不知道它在程序运行起什么作用。望指教！

解析:

因为CPU要使用堆栈，主要是子程序调用call和ret指令，使用堆栈来存储返回地址，调用子程序的时候，后调用的子程序先返回，而且还可能嵌套调用甚至递归调用，所以必须使用先进后出的数据结构stack来实现返回地址的存储。

没有堆栈stack，就无法实现函数/子程序调用，

还有高级语言都用stack来存储局部变量和参数，汇编也可以用，但是比较麻烦。汇编经常使用stack来保存寄存器的值，PUSH和POP指令比较好用

---