1.数据类型:值的集合(性质相同)+值集合操作
-
约束变量或常量的取值范围
-
约束变量或常量的操作
2.抽象数据类型(ADT):数据对象、数据对象之间的关系和数据对象的基本操作封装在一起组成新的数据类型
定义格式:数据对象(伪代码描述)
数据关系(伪代码描述)基本操作: 基本操作(参数表),赋值参数提供输入值,引用参数以&打头 - 初始条件(描述), - 操作结果(描述)
-
ADT Circle{
-
数据对象:D={r,x,y|均为实数}
-
数据关系:R={<r,x,y>|r是半径, <x,y>是圆心坐标} //<>序偶
-
基本操作:
-
Circle(&C,x,y)
-
操作结果:构造一个圆
-
double Area©
-
初始条件:圆已存在
-
操作结果:计算面积
-
double Circumference
-
初始条件:圆已存在
-
操作结果:计算周长
-
}ADT Circle
-
C语言实现抽象数据类型
-
用已有的数据类型定义描述它的存储结构
-
用函数定义描述它的操作
3数据:能输入计算机且被计算机处理的各种符号的集合
基本单位:数据元素(记录,结点,元素,顶点)
一个数据元素可由多个若干数据项组成
且数据项是构成数据元素的不可再分的最小单位
数据元素之间关系:数据结构 -
信息的载体
-
对客观事物符号化的表示
-
能被计算机识别,存储,加工
-
数值型(整数,实数)和非数值型(文字,图形/像,声音)
4.数据对象:性质相同的数据元素的集合,是数据的一个子集