堆 Vs 栈

 

 

1、应用场合（动态增长的数据结构/函数局部变量）

 

2、申请方式（需要通过提供的函数申请，通过返回的指针进行管理/直接声明即可）

 

3、释放方式（需要专用函数进行释放/函数返回时，由系统自动回收）

 

4、增长方式（由低地址到高地址排列/相反）

 

5、管理单元（堆块/字节）

     出于性能的考虑，堆区的内存按不同大小组织成块，以堆块为单元进行标识，而不是如系统栈管理的按字节标识。

 

     堆仅管理空闲的堆块，已经分配的堆块由申请程序自己管理。

空闲的堆块包含三部分：包含了本块信息的8字节块首、4字节的前向指针和4字节的后向指针、空闲的数据区；

 

堆表

堆表在堆管理中占有一个十分重要地位，堆表位于申请的堆空间首部，堆表一般结构为双向链表，依据特定规则链接了所有的未被使用的空闲块；