13抽象数据类型的表示和实现 本书采用的类C语言精选了c语言的一个核心子集,同时作了 若干扩充,增强了语言的描述功能。以下对其作简要说明。 °(1)预定义常量和类型 ∥函数结果状态代码 define TRUe 1 define fLase ●# define OK1 define ERROR 002 define feasible define overFlow ∥ Status是函数的类型,其值是函数结果状态代码 Typedef int Status 北京邮电大学自动化学院
北京邮电大学自动化学院 36 ⚫ 本书采用的类C语言精选了C语言的一个核心子集，同时作了 若干扩充，增强了语言的描述功能。以下对其作简要说明。 ⚫ （1）预定义常量和类型 ⚫ //函数结果状态代码 ⚫ #define TRUE 1 #define FLASE 0 ⚫ #define OK 1 #define ERROR 0 ⚫ #define INFEASIBLE -1 #define OVERFLOW -2 ⚫ // Status是函数的类型，其值是函数结果状态代码 ⚫ Typedef int Status; 1.3 抽象数据类型的表示和实现
13抽象数据类型的表示和实现 (2)数据结构的表示用类型定义( typedef)描述。 数据元素类型约定为 Elemtype,由用户在使用该数据 类型时定义。 ●(3)基本操作的算法都用以下形式的函数描述: 函数类型函数名(函数参数表){ ∥算法说明 ●语句序列 函数名 北京邮电大学自动化学院
北京邮电大学自动化学院 37 ⚫ （2）数据结构的表示用类型定义（typedef）描述。 数据元素类型约定为Elemtype，由用户在使用该数据 类型时定义。 ⚫ （3）基本操作的算法都用以下形式的函数描述： ⚫函数类型 函数名（函数参数表）{ ⚫//算法说明 ⚫语句序列 ⚫}//函数名 1.3 抽象数据类型的表示和实现
13抽象数据类型的表示和实现 (4)赋值语句有 ●简单赋值变量名≡表达式 ●串值赋值变量名1=变量名2=表达式 ●成组赋值(变量名1,。。。,)=(表达式 ●交换赋值变量名√〉变量名 ●条件赋值变量名=条件表达式?表达式T:表 达式F 北京邮电大学自动化学院
北京邮电大学自动化学院 38 ⚫ （4）赋值语句有 ⚫简单赋值 变量名=表达式； ⚫串值赋值 变量名1=变量名2=……=表达式 ⚫成组赋值 （变量名1，。。。，）=（表达式 1，） ⚫交换赋值 变量名 变量名 ⚫条件赋值 变量名=条件表达式？表达式T：表 达式F 1.3 抽象数据类型的表示和实现
13抽象数据类型的表示和实现 (5)选择语句有 条件语句1f(表达式)语句; 条件语句2i(表达式)语句;Else语句 开关语句1 switch表达式){ case值1:语句序列1; break; Default:语句序列n+1;} ●开关语句2 switch case条件1:语句序列1; break; Default:语句序列n+1} 北京邮电大学自动化学院
北京邮电大学自动化学院 39 ⚫ （5）选择语句有 ⚫ 条件语句1 if（表达式）语句； ⚫ 条件语句2 if（表达式）语句； Else 语句 ⚫ 开关语句1 switch(表达式 ) { ⚫ case 值1：语句序列1；break; ⚫ Default: 语句序列n+1;} ⚫ 开关语句2 switch{ ⚫ case 条件1：语句序列1；break; ⚫ Default: 语句序列n+1;} 1.3 抽象数据类型的表示和实现
13抽象数据类型的表示和实现 ●(6)循环语句有 For语句 ●for(赋初值表达式;条件;修改表达式序列)语句; ● While语句 while(条件)语句; ● do-while语句 ●do{ ●语句序列}whie(条件); 北京邮电大学自动化学院
北京邮电大学自动化学院 40 ⚫ （6）循环语句有 ⚫ For语句 ⚫ for（赋初值表达式；条件；修改表达式序列）语句； ⚫ While 语句 while（条件）语句； ⚫ do-while语句 ⚫ do { ⚫ 语句序列}while（条件）； 1.3 抽象数据类型的表示和实现