复杂数据类型 (代码大全 第十二章)

12.1 记录与结构
使用结构化数据来表明数据间的关系
使用结构化数据来简化对成块数据的操作
使用结构化数据来简化参数表
使用结构化数据来降低维护工作量

12.2 表驱动方法
12.2.1 表驱动方法的通常问题
12.2.2 直接存取
与其它查寻表一样,直接存取表是用来代替比它更复杂的逻辑控制结构的,之所以称其为 “直接存取”是因为用这种方法时,你不必为了找到你想要的信息而在表中绕来绕去。

建立查寻标志
复制信息以建立直接存取标志
变换数据使它成为直接存取标志符
把标志转换独立在函数中

12.2.3 变址存取

12.3 抽象数据类型(ADTS)
12.3.1 需要用到抽象数据类型的例子
12.3.2 使用抽象数据类型的好处
可以隐含实现细节
把改动的影响限制在局部
更容易改进性能
减少修改时犯错误的可能性
你可以直接处理客观世界中的实体而不是计算机专业的结构

12.3.3 关于抽象数据类型的其它例子
把典型的计算机专业数据结构建为抽象数据类型
把常见的目标如文件等处理为抽象数据类型(ADT)

12.3.4用 ADT 来处理多事件数据

12.3.5 混合抽象级别(要避免!

开放和封闭的记录

12.3.6 抽象数据类型与信息隐蔽、模块和目标

12.3.7 抽象数据类型所需要的语言支持