程序中出现的变量、常量或表达式,数据类型
例如:C语言中
1、int,char,float,double 等基本数据类型
2、数组,结构,共用体,枚举 等构造数据类型
3、指针,空(void)类型
4、用户自定义的数据类型
数据类型的作用
1、约束变量或常量的取值范围
2、约束变量或常量的操作
数据类型
定义:数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称
数据类型 = 值的集合 + 值集合上的一组操作
抽象数据类型
指一个数据模型以及定义在此数学模型上的一组操作
- 同用户定义,从问题抽象出数据模型(逻辑结构)- 包括定义在数据模型上的一组抽象运算(相关操作)- 不考虑计算机内的具体存储结构与运算的具体实现算法
一个抽象数据类型的定义格式如下 (类似于结构体,函数)
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}
其中
数据对象、数据关系的定义用伪代码描述
基本操作的定义格式为:
基本操作名:(参数表)
初条件:<初始条件描述>
操作结果:<操作结果描述>
基本操作定义格式说明:
参数表:赋值参数 只为操作提供输入值
引用参数 以& 打头,除可提供输入值外,还将返回操作结果
初始条件:
描述操作执行之前数据结构和参数应满足的条件,若不满足则操作失败,并返回相应出错信息。若初始条件为空,则省略之
操作结果:说明操作正常完成之后,数据结构的变化状况和应返回的结果
抽象数据类型定义举例
注 数据结构与算法基础(青岛大学 -王桌)P4 基本概念和术语2
