嵌入式C语言语法（二）

一、堆（Heap）

堆是一种经过排序的树形数据结构，可用于申请一块内存空间。

二、栈（Stack）

栈是一种可以实现“先进后出”（或者称为“后进先出”）的存储结构，栈中存放的是函数中各个参数（如存放函数的参数值、局部变量、函数返回地址等)。

三、两者区别

1、存储内容不同

栈：栈由操作系统自动分配释放，栈中存放的是函数中各个参数（如存放函数的参数值、局部变量等)。每个函数都有一块独立的栈空间，栈底下是函数调用后的下一条指令（LR）。

堆：一般是在堆的头部用一个字节存放堆的大小。堆由开发人员分配和释放。

2、管理方式上不同

栈：由系统自动分配空间，同时系统自动释放空间。例如，声明在函数中一个局部变量“int b“。系统自动在栈中为b开辟空间，当对应的生存周期结束后栈空间自动释放。

堆：需要程序员手动申请并且手动释放，并指明大小。在C语言中malloc函数申请，释放free函数，在C＋＋中new和delete实现。

3、空间大小不同

栈：获取空间较小。在Windows下，一般大小是1M或2M，当剩余栈空间不足时，分配失败overflow。

堆：获得空间根据系统的有效虚拟内存有关，比较灵活，比较大。

4、能否产生碎片不同

栈：不会产生碎片，空间连续。

堆：采用的是链表的存储方式，会产生碎片。

5、生长方向不同

栈：向低地址扩展的数据结构，是一块连续的内存的区域（高->低）。

堆：向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。（低->高）

6、分配方式不同

栈：有2种分配方式——静态分配和动态分配。静态由编译器完成，例如局部变量;动态由alloca函数实现，并且编译器会进行释放。

堆：都是动态分配的，没有静态分配的堆。

7、分配效率不同

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

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