抽象数据类型是什么

什么是抽象数据类型？

抽象数据类型 （Abstract Data Type,ADT）是计算机领域中被广泛接受的一种思想和方法，也是一种用于设计和实现程序模块的有效技术。ADT的基本思想是抽象，或者说是数据抽象（与函数定义实现的计算抽象或过程抽象对应）。

1.数据类型和数据构造。数据类型 是程序设计领域最重要的基本概念之一。在程序里描述的、通过

2.抽象数据类型的概念。抽象数据类型的基本思想 是把数据定义为抽象的对象集合，只为它们定义可用的合法操作，并不暴露其内部实现的具体细节，不论是数据的表示细节还是操作的实现细节。当然，要使用一种对象，首先需要能构造这种对象，而后能操作它们。抽象数据类型提供的操作应该满足这些要求。一个数据类型的操作通常可以分为三类：

3.抽象数据类型的描述。定义一个抽象数据类型，目的是要定义一类计算对象，它们具有某些特定的功能，可以在计算中使用。这类对象的功能体现为一组可以对它们使用的操作。当然，还需要为这一抽象数据类型确定一个类型名。