Question

对于抽象数据类型，我们完全隐藏了其实现的细节，例如应用程序代码中数据项的描述。

程序代码只访问头文件，在头文件中描述符指针表示数据类型，对数据类型的操作作为一种方法被声明，此方法接收和返回通用指针。

描述符指针被传进通用方法 new() 中去获得一个指向数据项的指针，这个指针被传进通用方法 delete() 中去回收关联的资源。

通常情况，每个抽象数据类型被在单独的源文件中实现。理想情况下，它不对其他数据类型描述。这个描述符指针正常情况下至少指向一个固定大小的值来指示需要的数据项空间大小。