2016下半年软考考前串讲网络班特惠开班！讲师解析知识点，赠送历年真题！

       下面希赛小编为大家整理的软考程序员知识点程序语言基础知识之抽象的数据类型，希望能帮助学友们。具体内容如下：

       抽象数据类型

       抽象数据类型(Abstract Data Type简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。

       抽象数据类型的描述包括给出抽象数据类型的名称、数据的集合、数据之间的关系和操作的集合等方面的描述。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。

       形式

       抽象数据类型描述的一般形式如下：

       ADT抽象数据类型名称{

       数据对象：

       数据关系：

       操作集合：

       操作名1：

       操作名n：

       }ADT抽象数据类型名称

       抽象数据类型定义（ADT）

       作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。

       定义：一个数学模型以及定义在该模型上的一组操作。

       关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。

       例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关系：除第一个和最后一个外，每个元素有前趋和后继。可以有这样一些操作：插入一个元素、删除一个元素等。

       作用

       抽象数据类型(ADT):用于指定逻辑特性而不指定实现细节的数据结构.

       和其他数据类型一样,ADT有3个相关项:ADT的名字(称为类型名);从属于ADT的值(称为域)

       以及数据的相关操作.的

       分类

       若按其值的不同特性，可以细分为三类：

       原子类型

       属于原子类型变量的值是不可分解的。

       固定聚合类型

       属于该类型的变量，其值由确定数目的成分按某种结构组成。例如，复数是由两个实数依确定的次序关系构成。

       可变聚合变量

       和固定聚合变量相比较，构成可变聚合类型“值”的成分的数目不确定。例如，可定义一个“有序整数序列”的抽象数据类型，其中序列的长度是可变的。

       显然，后两种类型可统称为结构类型。

       返回目录：软考程序员知识点程序语言基础知识汇总

    希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。