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

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