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