数据结构耿国华高教版1节.pptVIP

* * 1.6.4 算法描述规范与设计风格 函数的模块化 1. 算法表示格式与函数模块化 [包含文件语句] [宏定义语句] [自定义类型语句] [所有子函数的原型说明] [子函数1定义] . . . [子函数n定义] [主函数定义] * * 2. 算法描述要点 1.6.4 算法描述规范与设计风格 加上必要的注释 注释形式可以用/*字符串*/ 避免函数返回值隐含说明 预定义常量和类型 # define TRUE 1 # define FALSE 0 # define MAXSIZE 100 # define OK 1 # define ERROR 0 * * 避免可能出现的二义性表达 注意不同的退出语句区别 return 表达式或return：用于函数结束。 break语句：可用在循环语句或switch语句中结束循环过程或跳出情况语句。 continue语句：可用在循环语句中结束本次循环过程，进入下一次循环过程。 exit语句：表示出现异常情况时，控制退出函数。 使用有意义的函数名与变量名 2. 算法描述要点 1.6.4 算法描述规范与设计风格 简化输入、输出表述 规范多分支转向 * * 3. 与参数传递的相关技术 1.6.4 算法描述规范与设计风格 变量的作用域 全局变量：程序中所有函数都可以访问的量 局部变量：只能在该函数中访问的量。 参数传递方式 ?????参数传递是函数之间进行信息通讯的重要渠道。其参数传递的主要方式有传值和传地址两类。函数参数表中的参数有两种：第一种参数只为操作提供待处理数据,又称值参；第二种参数既能为操作提供待处理数据，又能返回操作结果，也称变量参数。 * * #include stdio.h viod swap1(int a,int b) { int c; c=a; a=b; b=c; printf(“swap1中的a= %d,b=%d”,a,b); } viod swap2(int *a,int *b) { int c; c=*a, *a=*b, *b=c; } 关于参数传递示例源程序： * * void main() { int x=100,y=800; swap1(x,y); /*调用函数swap1()*/ printf(“\n调用swap1后x= %d,y=%d”,x,y); /*输出调用swap1后的数据*/ x=100;y=800; swap2(x,y); /*调用函数swap2()*/ printf(“\n调用swap2后x=%d,y=%d”,x,y); /*输出调用swap2后的数据*/ } 关于参数传递示例源程序： * * 4. 函数结果的带出方式 1.6.4 算法描述规范与设计风格 三种带出方式:全程量、函数返回值、传址参数 若函数结果需要带出多个值，该怎样实现?可以采用①全局变量方式带出，②通过地址传递带出（数组方式、结构体方式、指针方式）两类方式之一来实现。 通过参数表的参数传递是一种参数显式传递方式，而通过全局变量是一种隐式参数传递，一个函数中对全局变量的改变会影响其它程序的调用，使用全局变量必须注意这个问题。 * * ①全局变量方式： int MIN; /* 全局变量 */ ?int fun1(int a[], int n) /*通过函数return返回最大值，通过全局变量MIN带回最小值*/ { int i,max; max=MIN=a[0]; //给最大值最小值赋初值 for (i=0;in;i++) { if(a[i]max) max=a[i]; if (a[i]MIN) MIN=a[i]; } return(max); } 一个全局变量方式带出的例子 * * int *fun2(int a[],int n) /*将最大、最小值放到数组b中，通过return返回*/ { static int b[2]; b[0]=b[1]=a[0]; //给最大值最小值赋初值 int i; for (i=1;in;i++) { if (a[i]b[0]) b[0]=a[i]; if (a[i]b[1]) b[1]=a[i]; } return(b); } 数组方式带出的例子 * * Data *fun3(int a[],int n) /*将