动态数据结构

动态数据结构可以根据需要，从称之为堆的内存空间上分配和释放内存。动态数据结构在C程序中极其重要，因为通过动态数据结构，程序员能准确地控制内存消耗。

动态数据结构的内存，是根据需要从堆上成块分配的，这些内存块被指针链接成为某种数据结构。数据结构不再需要的内存块会被交还给堆，供别的程序重新使用。这种回收机制使内存的利用十分高效。

要彻底了解动态数据结构，我们需要从堆谈起。