P5：堆和栈的概念

1、堆的概念

堆是什么呢？所谓堆，就是一块可以管理的空闲储存空间，我们可以在这块内存上进行动态分配和释放。例如以下程序：

char heap_buf[1024];
int pos = 0;

void *my_malloc(int size)
{
	int old_pos = pos;
	pos += size;
	return &heap_buf[old_pos];
}

在该程序中，我们定义了长度为1024的字符数组heap_buf，同时我们又针对该数组定义了一个内存分配函数my_malloc，此时如果我们在针对该数组定义一个内存释放函数my_free的话，那么这个heap_buf数组就是一个堆。由于为了让程序简单化便于理解，所设计的结构较为简单，其实真正的内存分配函数还会给所分配的内存一个头部来记录所分配空间大小等信息。

2、栈的概念

栈又是什么呢？栈也是一块内存空间，不过栈常用于函数调用、局部变量储存，多任务系统里保存现场，不过栈的结构也比较奇特，总是先进后出。把数据存入栈中我们叫做压栈，把数据从栈中取出来我们叫做出栈。对于栈而言，只有栈顶的元素是可以访问的，其他元素是不可以访问的，要想访问某个特定元素b，则需要将元素d、c出栈之后才可以访问。TOP是栈顶指针，记录当前栈顶的位置。