堆、栈、堆栈的定义区分

有这么几个概念很容易搞混区分一下：

数据结构里的堆、栈

内存分配里的堆、栈空间

单片机概念里的堆栈空间

数据结构里的堆、栈：

堆是一个特殊的数据结构，堆通常是一个可以被看作一棵完全二叉树的数组， 用途：在程序中，堆用于动态分配和释放程序所使用的对象，c++的概念。堆使用运行期间分配给代码和堆栈空间意外的部分内存。

栈是操作受限的线性表，一种说法也可以叫做堆栈，大佬们的定义，不敢评论！还是做一下区分，栈结构。

栈用来保存一个函数调用时所需要的维护信息，包括函数的返回地址和参数，函数的非静态局部变量以及编译器自动生成的其它临时变量。栈对实现递归有着极其大的作用。

 

内存分配里的堆空间、栈空间：

C编译的程序所占用的内存类型中的2种：

栈区：stack---由编译器自动分配释放，存放函数的参数名，局部变量的名等， 遵循LIFO操作。stack空间由系统自动分配，在声明一个无特殊修饰的变量时，系统自动在stack区中 为这个变量开辟空间。

堆区：heap---由程序员分配释放malloc申请的空间来自于此，程序结束时要被 回收。

单片机里的堆栈空间：

一般都是基于裸机，有操作堆栈空间的能力，在片内RAM中，需要指定一个专门的区域来存放一些特别的数据，这个内存区域的读写遵循LIFO，因此称为堆栈。用途：子程序调用和中断处理时CPU自动将当前PC所指向的地址压栈保存，返回时自动出栈，上下文的自动切换，也可以用来传递一些数据。

单片机堆栈区由SP管理，堆栈区可以安排在RAM内的任意位置，一般放在RAM区的靠后位置，是为了不干扰工作寄存器和可位寻址的区域。

 

以上内容参考自数据结构C语言版 严蔚敏的经典教材

关于ARM内存分配参考https://www.cnblogs.com/Contrail/p/7502066.html