数据结构语言描述耿国华第一章.ppt

关于参数传递：参数表中的参数有值参和变参两种。用标准C语言表示和实现ADT描述时，主要有两个方面：二、用C语言函数实现各操作。一、通过结构体将int、float等固有类型组合到一起,构成一个结构类型,再用typedef为该类型或该类型指针重新起一个名字。ADT的表示与实现第61页,共78页，星期六，2024年，5月1.6.4算法描述规范与设计风格1.算法表示格式与函数模块化[函数返回值类型]函数名（[形式参数及说明]）{内部数据说明；执行语句组；}/*函数名*/算法表示格式第62页,共78页，星期六，2024年，5月1.6.4算法描述规范与设计风格函数的模块化1.算法表示格式与函数模块化[包含文件语句][宏定义语句][自定义类型语句][所有子函数的原型说明][子函数1定义]...[子函数n定义][主函数定义]第63页,共78页，星期六，2024年，5月2.算法描述要点1.6.4算法描述规范与设计风格加上必要的注释注释形式可以用/*字符串*/避免函数返回值隐含说明预定义常量和类型#defineTRUE1#defineFALSE0#defineMAXSIZE100#defineOK1#defineERROR0第64页,共78页，星期六，2024年，5月避免可能出现的二义性表达注意不同的退出语句区别return表达式或return：用于函数结束。break语句：可用在循环语句或switch语句中结束循环过程或跳出情况语句。continue语句：可用在循环语句中结束本次循环过程，进入下一次循环过程。exit语句：表示出现异常情况时，控制退出函数。使用有意义的函数名与变量名2.算法描述要点1.6.4算法描述规范与设计风格简化输入、输出表述规范多分支转向第65页,共78页，星期六，2024年，5月3.与参数传递的相关技术1.6.4算法描述规范与设计风格变量的作用域全局变量：程序中所有函数都可以访问的量局部变量：只能在该函数中访问的量。参数传递方式?????参数传递是函数之间进行信息通讯的重要渠道。其参数传递的主要方式有传值和传地址两类。函数参数表中的参数有两种：第一种参数只为操作提供待处理数据,又称值参；第二种参数既能为操作提供待处理数据，又能返回操作结果，也称变量参数。第66页,共78页，星期六，2024年，5月#includestdio.hviodswap1(inta,intb){intc;c=a;a=b;b=c;printf(“swap1中的a=%d,b=%d”,a,b);}viodswap2(int*a,int*b){intc;c=*a,*a=*b,*b=c;}关于参数传递示例源程序：第67页,共78页，星期六，2024年，5月voidmain(){intx=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后的数据*/}关于参数传递示例源程序：第68页,共78页，星期六，2024年，5月4.函数结果的带出方式1.6.4算法描述规范与设计风格三种带出方式:全程量、函数返回值、传址参数若函数结果需要带出多个值，该怎样实现?可以采用①全局变量方式带出，②通过地址传递带出（数组方式、结构体方式、指针方式）两类方式之一来实现。通过参数表的参数传递是一种参数显式传递方式，而通过全局变量是一种隐式参数传递，一个函数中对全局变量的改变会影响其它程序的调用，使用全局变量必须注意这个问题。第69页,共78页，星期六，2024年，5月①全局变量方式：intMIN;/*全局变量*/?intfun1(inta[],intn)/*通过函数return返回最大值，通过全局变量MIN带回最小值*/{ inti,max;max=MIN=a[0];