1.5数据类型定义和作用数据类型是一个值的集合和定义在这个值集上的一组操作的总称。数据类型值的集合值集合上的一组操作。一些最基本数据结构可用数据类型来实现如数组、字符串等栈、队列、树、图等不能直接用数据类型来表示。例如C语言中1提供int、char、float、double等基本数据类型。2数组、结构、共用体、枚举等构造数据类型。3指针、空void类型。4用户可用typedef自己定义数据类型。数据类型的作用1约束变量或常量的取值范围2约束变量或常量的操作1.6抽象数据类型Abstract Data Type简称ADT指一个数学模型以及定义在此数学模型上的一组操作。形式定义抽象数据类型可用DSP三元组表示。D是数据对象S是D上的关系集P是D上的基本操作集抽象数据类型的定义格式ADT 抽象数据类型名{数据对象数据对象的定义数据关系数据关系的定义基本操作基本操作的定义}ADT 抽象数据类型名1数据对象、数据关系的定义用伪代码描述2基本操作的定义格式为基本操作名参数表初始条件操作结果①参数表赋值参数只为操作提供输入值引用参数用打头可提供输入值且可返回操作结果。②初始条件描述操作执行之前数据结构和参数应满足的条件。③操作结果操作正常完成后数据结构的变化状况和应返回的结果。例1ADT定义举例Circle的定义ADT Circle{数据对象D{rxy|rxy均为实数}数据关系S{rxy|r是半径xy是圆心}基本操作CircleCrxy操作结果构造一个圆。double AreaC初始条件圆已存在。操作结果计算面积。double CircumferenceC初始条件圆已存在。操作结果计算周长。......}ADT Circle例2ADT定义举例复数的定义ADT Complex{D{r1r2|r1r2都是实数}S{r1r2|r1是实部r2是虚部}assignCv1v2初始条件空的复数C已存在。操作结果构造复数C用v1v2赋值。GetRealCrealPart初始条件复数C已存在。操作结果返回复数C的实部。GetImagCImagPart初始条件复数C已存在。操作结果返回复数C的虚部。destoryC初始条件复数C已存在。操作结果复数C被销毁。......}ADT Complex