抽象数据类型AD

内存分配

所有的 ADT 都必须确定一件事情那就是如何获取内存来储值。有三种可选的方案，静态数组、动态分配的数组和动态分配的链式结构。

静态数组：要求结构的长度固定，而且这个长度必须在编译时确定。
动态数组：可以在运行时才决定数组的长度，增加了数组的复杂性。
链式结构：提供了最大程度的灵活性，但是链接字段需要消耗一定的内存。