2009-02-16读书记录：《代码大全》(第一版)第十二章——复杂数据类型*

 “结构化数据”是指在其它类型基础上建立起来的数据。

表驱动

文中说“表驱动”是每一本数据结构课本都要讨论的，但我所学过的《数据结构》却没提到过这一点。作者也说课本中从未提到，到底是什么东西呢，是因为太抽象、难以理解所以才不涉及？

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

这一节看的不太明白，给我的感觉文中提到的表好像是一个“结构体数组”，四处比较吵，静不下心，此节放着，回过头再看，做个记号先。

抽象数据类型（ADTs）

这部分东东远在上大学时就没几个人喜欢的，数据结构课讲到这里时50/55在睡觉或看小说，只有五个人没趴在桌子上的，但真正听课的就只有两个人，其中就有我一个，而且听的还很认真。我就觉得很有意思，为什么别人就味同嚼蜡呢？指针的时候也是这样，二叉树的时候也是这样。今天再次看到这里，不免又热血沸腾起来！就像作者在原文中所说的：“抽象数据类型应该是令人激动的……”。

 

 设计抽象数据类型时，应检查每一个功能以确定是否有与其互补的功能

这一章看完了，却总结不出什么东西来，至于抽象数据类型我就一直认为是类似JAVA中的包，或.NET中的类库。至于到底是什么我还是弄不清楚，这些理论性的东西我是最不喜欢的，虽然老师在讲的时候听的很起劲，但过后自己再继续深入的时候发现不了其中的精髓，我还是比较喜欢动手。