栈和堆都是一种数据项按序排列的数据结构，用来存储数据。
数据结构中：
栈：FILO（先进后出）的数据结构，类似桶；是运算受限的线形表。
堆：FIFO（先进先出），完全二叉树
内存分配中：
一般情况下 程序存放在Rom或Flash中，运行事需要拷贝到内存中执行，内存会分别存储不同的信息。
int a = 0; //全局初始化区 char *p1; //全局未初始化区 main () { int b; //栈 char s[] = "abc";//栈 char *p2; //栈 char *p3 = "123456"; //123456 在常量区，p3 在栈区 static int c = 0； //全局（静态）初始化区 p1 = (char *)malloc(10);//堆 p2 = (char *)malloc (20);//堆 }
内存分配中国呢栈和堆的区别：
1.申请方式与回收方式不同
栈：自动分配 堆：动态分配（手动申请空间、释放空间）
2.申请后系统的响应
栈：若申请空间小于栈剩余空间，报占栈溢出异常 堆：遍历内存链表，选中结点分配给程序并删除（需判断结点大小是否合适，申请效率）
3.申请大小的不同
栈：向低地址扩展（连续、空间固定），容易溢出 堆：向高地址扩展（不连续、空间大，灵活）
4.申请效率不同：
栈：系统分配，速度快，不灵活（无法控制） 堆：由new分配的内存，速度慢，易产生内存碎片，灵活。
5.栈和堆的内存内容
栈：在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的吓一跳可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是有右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。