读书日志：代码大全之第十二章

读书日志：代码大全之第十二章
第十二章复杂数据类型
12.1 记录与结构
“结构化数据”指在其它类型基础上建立起来的数据。

使用结构化数据来表明数据间的关系。

使用结构化数据来简化对成块数据的操作。

使用结构化数据来简化参数表。

使用结构化数据来降低维护工作量。

12.2 表驱动方法
表驱动方法出于特定的目的来使用表。

表驱动方法是一种使你可以在表中查找信息，而不必用逻辑语句(if或case)来把它们找出来的方法。

查找表的入口的几种方法：
· 直接存取
· 变址存取
· 阶梯存取
12.3 抽象数据类型(ADTS)
抽象数据类型是由数据及对数据的操作组成的。

这些操作既向程序的其余部分描述了数
据，也允许程序其余部分改变它所描述的数据。

12.4 小结
恰当地对数据进行结构化，可以使程序更简单、更容易理解也更容易维护。

可以用表来代替复杂的逻辑结构。

抽象数据类型是降低复杂性的有力武器。