数据结构课件第1章.ppt

　　1）预定义常量和类型： //函数结果状态代码 #define TRUE 1； #define FALSE 0； #define OK 1； #define ERROR 0； #define INFEASIBLE -1； #define OVERFLOW -2； //Status是函数的类型，其值是函数结果状态代码 Typedef int Status 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 　　2）数据结构的表示（存储结构）用类型定义（typedef）描述。数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。 　　3）基本操作的算法都用以下形式的函数描述： 函数类型 函数名(函数参数表) { //算法说明 语句组; return 结果； } //函数名 注：a)当返回状态结果时，函数定义为Status类型；b)在算法描述中，增加了C++语言的引用调用的参数传递方式。在形参表中，以＆打头的参数即为引用参数。 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 　　4）赋值语句 简单赋值　变量名 = 表达式； 串联赋值 变量1 = 变量2 = ··· = 变量k = 表达式； 成组赋值　(变量名1,···,变量名k)=(表达式1,···,表达式k); 　　结构名 = 结构名; 　　结构名 = (值1, ···,值k)； 　　变量名 = 表达式； 　　变量名[起始下标..终止下标]=变量名[起始下标..终止下标]； 交换赋值　变量名←→变量名; 条件赋值　变量名 = 条件表达式？表达式T : 表达式F; 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 　　5）选择语句 a) if（表达式） 语句； b) if（表达式） 语句； else 语句； c) switch(表达式）{ case 值1：语句序列1； break; case 值n：语句序列n； break;  default: 语句序列n+1；break;  } d) switch{ case 条件1：语句序列1； break; case 条件n：语句序列n； break;  default: 语句序列n+1；break;  } 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 … … 　　6）循环语句 a) for语句　 for（赋初值表达式；条件；修改表达式序列）语句； b) while语句　 while（条件）语句； c) do-while语句　do{ 语句序列 }while（条件）； 7）结束语句 a) 函数结束语句 return [表达式]； return;  b) case结束语句　break;  c) 异常结束语句 exit(异常代码); 8）输入和输出语句 a) 输入语句　scanf（[格式串]，变量1，...,变量n）；//通常省略格式串 b) 输入语句　printf（[格式串]，表达式1，...,表达式n）； 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 　　9）注释 单行注释　 //文字序列 10）基本函数 a) 求最大值 max（表达式1，...，表达式n）； b) 求最小值 min（表达式1，...，表达式n）； c) 求绝对值　 abs（表达式）; d) 求不足整数值 floor（表达式）; e) 求进位整数值 ceil（表达式）; f) 判定文件结束 eof(文件变量）或eof g) 判定行结束 eoln（文件变量）或eoln 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 　　11）逻辑运算约定 a) 与运算　对于A B，当A的值为0时，不再对B求值 　　　 b) 或运算||　对于A || B，当A的值为非0时，不再对B求值 1.3　抽象数据类型的表示与实现 ● 类C语言——语法规则　 1.3　抽象数据类型的表示与实现 ● “抽象数据类型”的表示与实现示例　 　　例1-11　抽象数据类型“三元组”的表示与实现（p12） Typedef ElemType *Triplet; Status InitTriplet(Triplet T,ElemType v1, ElemType v2, ElemType v3) { //构造三元组T，依次置T的3个元