智洋创新嵌入式面试题汇总及参考答案

堆和栈有什么区别

• 内存分配方式
  • 栈由编译器自动分配和释放，函数执行时，函数内局部变量等会在栈上分配空间，函数执行结束后自动回收。例如在一个简单的函数int add(int a, int b)中，参数a和b以及函数内部的一些临时变量都会在栈上分配空间，函数调用结束后这些空间就会被释放。
  • 堆则需要程序员手动通过调用malloc、new等函数来分配空间，并且使用free、delete等函数来释放空间。比如在 C++ 中，如果要动态创建一个数组，就需要使用new来在堆上分配空间，int* arr = new int[10];，使用完后需要用delete[] arr;来释放空间。
• 内存空间大小
  • 栈的空间通常比较小，一般在几 MB 以内，不同的编译器和系统环境可能会有所差异。因为栈主要用于存放函数调用的上下文、局部变量等，不需要太大的空间。
  • 堆的空间相对较大，理论上可以达到系统虚拟内存的大小。它主要用于动态分配较大的数据结构，如大型数组、复杂的结构体等。
• 数据存储顺序
  • 栈是一种先进后出的数据结构，数据的存储和取出遵循严格的顺序