抽象数据类型

       两种软件设计方法：面向过程，面向对象。用面向对象设计方法生成的软件，测试和调试效率高，易于修改，质量可靠，而且便于重用。之所以面向对象的软件设计方法优于传统的软件设计方法，主要原因是面向对象的软件设计方法采用了抽象数据类型的描述方式，实现了数据抽象和信息隐蔽。

        在高级程序语言中，数据类型分为两种：一种是基本类型，如整型、实型、字符型等，其取值范围和允许的操作都是由系统预先规定的；另一种是组合类型，它是由一些基本类型组合构造而成，如记录、数组、结构等。基本数据类型通常是由程序语言直接提供的，而组合类型则由用户借助程序语言提供的描述机制自己定义。这些数据类型都可以看成是程序设计语言已实现了的数据结构。

        抽象数据类型（ADT）是指抽象数据的组织和与之相关的操作。抽象数据类型通常是由用户定义，用于表示应用问题的数据模型，它可以看作是数据的逻辑结构及在逻辑结构上定义的操作。

        在C++中，用类的说明来表示ADT，用类的实现来实现ADT，因此C++中实现的类相当于数据的存储结构及其在存储结构上实现的对数据的操作。ADT和类的概念反映了软件设计的两次抽象：ADT相当于在概念层（抽象层）上描述问题，而类相当于在实现层上描述问题。