数据类型和抽象数据类型

一、数据类型

数据类型是一组性质相同的值的集合和定义在这个值集上的一组操作的总称，是某种程序设计中已经实现的数据结构。

二、抽象数据类型（ADT）

1.定义：由用户定义的表示应用问题的数据模型，即数据结构以及定义在此结构上的一组运算。
2.特征：
（1）数据抽象：用ADT描述程序程序处理的实体时，强调的是其本质特征、其所能完成的功能以及它和外部用户的接口（即外部使用它的方法）。
（2）数据封装：将实体的外部特性和其内部实现细节分离，并对外部隐藏其内部实现细节。
3.抽象数据类型的形式化定义
ADT=(D,R,P)，其中D表示数据对象；R表示在D上关系的集合；P表示在D上操作的集合。

基本格式：
ADT抽象数据类型名{
数据对象D；<数据对象的定义>
数据关系R；<数据关系的定义>
基本操作P；<基本操作的定义>
}ADT抽象数据类型名；

其中基本操作P的格式为：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
注：“引用参数（&打头）既能提供输入值，还能返回操作结果