10 抽象数据类型

什么是抽象

• 用更简单、更高层次的概念来省略或隐藏低层次的细节。

软件工程中其他常见的通用原则名称：

• 模块化：将系统划分为组件或模块，每个组件或模块都可以独立于系统的其余部分进行设计、实现、测试、推理和重用。
• 封装： 在模块周围建造一堵墙，使模块能够对其自身的内部行为负责，并且系统其他部分的错误不会损害其完整性。
• 信息隐藏： 将模块实现的细节对系统的其他部分隐藏起来，以便以后可以在不改变系统其他部分的情况下更改这些细节。

用户自定义类型

• 数据抽象的核心思想在于，类型是由可以对其执行的操作来定义的

分类类型和运算

• Creators创建器
• Producers生产器
• Observers观察器
• Mutators改变器

抽象类型由其操作定义

设计抽象类型

表征独立性

• 一个好的抽象数据类型应该是代表独立这意味着抽象类型的使用与其表示形式（用于实现它的实际数据结构或数据字段）无关

测试抽象数据类型

概括

• • 抽象数据类型以其操作方式为特征。
  • 操作可以分为创建者、生产者、观察者和变异者。
  • ADT 的规范是指其操作及其规范的集合。
  • 一个好的抽象数据类型（ADT）应该是简单、连贯、充分且与表示无关的。
  • ADT 的测试方法是为它的每个操作生成测试，但在同一个测试中同时使用创建者、生产者、修改者和观察者。