第一章节 算法描述.pptVIP

* 算法的描述 选择算法描述语言的准则: 该语言应该具有描述数据结构和算法的基本功能； 该语言应该尽可能地简捷，以便于掌握、理解； 使用该语言描述的算法应该能够比较容易地转换成任何一种程序设计语言。 “类C”描述语言是通过对C语言进行精心筛选保留的一个核心子集，并为了便于描述，又做了若干扩展修改，从而，增强了语言的描述功能。 1. 预定义常量及类型 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW 数据元素被约定为ElemType 类型，用户需要根据具体情况，自行定义该数据类型。 2. 算法描述为以下的函数形式： 函数类型 函数名（函数参数表） { //算法说明 语句序列； } //函数名 为了简化函数的书写，提高算法描述的清晰度，我们规定除函数参数表中的参数需要说明数据类型外，函数中使用的局部变量可以不做变量说明，必要时给出相应的注释即可。另外，在书写算法时，应该养成对重点语句段落添加注解的良好习惯。 为便于描述算法，除值调用方式外，增加了C++语言的引用调用的参数传递方式。在形参表中，以打头的参数即为引用参数。 在算法描述中可以使用的赋值语句形式有： 简单赋值 变量名=表达式； 串联赋值 变量名1=变量名2=...=变量名n= 达式； 成组赋值 （变量名1，...，变量名n）=（表达式1，...，表达式n）； 结构赋值 结构名1 = 结构名2； 结构名 =（值1，值2，...，值n）； 条件赋值 变量名 = 条件表达式 ? 表达式1：表达式2； 交换赋值 变量名1 ? 变量名2； 在算法描述中可以使用的选择结构语句形式有： 条件语句1 if （表达式） 语句； 条件语句2 if （表达式） 语句； else 语句； 开关语句1 switch （表达式） { case 值1：语句序列1；break； case 值2：语句序列2；break； ... case 值n：语句序列n；break； default：语句序列n+1； } 开关语句2 switch { case 条件1：语句序列1；break； case 条件2：语句序列2；break； ... case 条件n：语句序列n；break； default：语句序列n+1； } 在算法描述中可以使用的循环结构语句形式有： for循环语句 for （表达式1；循环条件表达式；表达式2） 语句； while循环语句 while （循环条件表达式） 语句； do-while循环语句 do { 语句序列； } while （循环条件表达式）； 6. 在描述算法中可以使用的结束语句形式有： 函数结束语句 return 表达式； return; case结束语句 break; 异常结束语句 exit（异常代码）； 7. 在算法描述中可以使用的输入输出语句形式有： 输入语句 scanf( [格式串]，变量名1，...，变量名n)； 输出语句 printf( [格式串]，表达式1，...，表达式n); 方括号（[ ]）中的内容是可以省略的部分