嵌入式面试，堆和栈的区别

栈：栈用于维护函数调用的上下文，离开了栈函数调用就没法实现。栈通常在用户空间的最高地址分配，通常有数兆字节大小
堆：堆是用来容纳应用程序动态分配的内存区域，当程序使用malloc或new分配内存时，得到的内存来自堆里。对通常在于栈的下方（低地址方向），在某些时候，堆也可能没有固定统一的存储区域。堆一般比栈大很多，可以有几十至数百兆字节的容量

1、存储内容不同

栈：在函数调用时，栈中存放的是函数中（最底下是函数调用后的下一条指令）的各个参数（局部变量）。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员分配。

2、管理方式上不同

栈：由系统自动分配并释放空间。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间，当对应的生存周期结束后栈空间被自动释放。
堆：需要程序员指定大小手动申请和手动释放，在C语言中使用malloc函数申请，使用free函数释放。

3、空间大小不同

栈：获取空间较小。在Windows下一般大小是1M或2M，当剩余栈空间不足时，分配失败overflow。
堆：获得空间根据系统的有效虚拟内存有关，比较灵活、大。

4、能否产生碎片不同

栈：不会产生碎片，空间连续。
堆：采用的是链表的存储方式，会产生碎片。

（5）生长方向不同

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

（6）分配方式不同

栈：有2种分配方式：静态分配和动态分配，静态由编译器完成，例如局部变量；动态由malloc函数实现，由编译器进行释放。
堆： 都是动态分配的，没有静态分配的堆。

（7）分配效率不同

栈：由系统自动分配，速度较快。但程序员无法控制。
堆：由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。