堆（heap）

    堆是一种动态存储结构，实际上就是数据段中的自由存储区，它是C语言中使用的一种名称，常常用于动态数据的存储分配。堆中存入一数据，总是以2字节的整数倍进行分配，地址向增加方向变动。堆可以不断进行分配直到没有堆空间为止，也可以随时进行释放、再分配，不存在次序问题。

    所谓动态数组是指在程序运行期间确定其大小的，如常用到的动态数组，它们是在程序执行过程中动态进行变化的，即在程序开始部分没有说明大小，只有在程序运行期间用堆的分配函数为其分配存储空间，分配的大小可根据需要而定，这些数据使用过后，可释放它们占用的堆空间，并可进行再分配。

    堆和栈在使用时相向生长，栈向上生长，即向小地址方向生长，而堆向下增长，即向大地址方向，其间剩余部分是自由空间。使用过程中要防止增长过度而导致覆盖。

     一般的程序我们都是使用小内存模式，它的内存分配如下

________________
| 代码段 |
|————————|
| 数据段 |
|————————|
| BSS段 |
|————————|
| 堆 |
|----------------| 自由空间
|----------------|
| 栈 |
|————————|
| 远堆 |
|----------------|
|________________| 自由空间

在堆和栈之间、以及远堆地址的后面都是自由空间，总共是64K。

堆是用来存储动态数据的。动态数据最典型的例子就是链表。
形象的说：将若干个数据项按一定的原则前后链接起来，没有数据项都有一个指向下一个数据的指针，则这些数据项靠指针链成一个表，最后的一个数据没有指针(指针为NULL)，这就是链表。可以看出链表放在存储器中，并不一定象数组一样，连续存放，也可以分开存放。由于链的各节点均带有指向下一个节点的地址，因而要找到某个节点，必须要找到上一个节点，如此类推，则可由第一个节点出发找到目的点。链表在数据库建立和管理中用得比较普遍。
链表中的每个节点都具有相同的结构类型，它们是由两部分组成，即数据部分(它们包含一些有用的信息),另一部分就是链的指针。