1.5 数据结构基础（二）

1.5.4 抽象数据类型

抽象数据类型(Abstract Data Types, ADT) 是只通过接口访问的数据类型（数
据类型是指值集合和值上的操作集合）。使用ADT的程序叫客户端(client) , 指定数
据类型细节的程序叫实现(implementation) 。接口不是透明(opaque)的, 即客户端无
法看到（往往也不关心）实现, 更无法直接修改ADT的内部结构。换句话说，可以用
接口完全描述一个ADT，即定义ADT所支持的操作。

1.5.5 时间复杂度