malloc & free

malloc()

eg:

stack = malloc(stack_size*sizeof(STACK_TYPE));

free()

eg:
free(stack);

问：malloc()从哪得到内存空间？

堆。

操作系统有一记录空闲内存地址的链表->收到申请->遍历链表->寻找第一个空间大于申请空间的堆节点->将节点从链表删除->将该节点的空间分配给程序

堆&栈

堆：堆是大家共有的空间，一般由程序员自己分配，也要记得释放！！分为全局堆和局部堆。

栈：栈是编译器自动分配的，用于存储函数的参数值和局部变量。