收藏 分享(赏)

华师本科生数据结构课件 第2章 线性表.ppt

上传人:魏子好的一塌糊涂的文献 文档编号:2612591 上传时间:2020-08-03 格式:PPT 页数:89 大小:2.97MB
下载 相关 举报
华师本科生数据结构课件 第2章 线性表.ppt_第1页
第1页 / 共89页
华师本科生数据结构课件 第2章 线性表.ppt_第2页
第2页 / 共89页
华师本科生数据结构课件 第2章 线性表.ppt_第3页
第3页 / 共89页
亲,该文档总共89页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、无参数有返回值的函数、无参数有返回值的函数 函数的调用函数的调用 函数名函数名( void )( void ); 或或 变量变量 = = 函数名函数名( )( ); 实例实例 #include #include #include intint sum ( ); sum ( ); void main ( )void main ( ) intint tot; tot; tot = sum ( ); tot = sum ( ); if (tot = -1) if (tot = -1) printfprintf ( (nnotnnot select!n); select!n); else else p

2、rintfprintf ( (nthenthe result is : % result is : %dndn, , tot);tot); intint sum ( ) sum ( ) intint i, tot = 0; i, tot = 0; char key; char key; key = key = getchegetche ( ); ( ); if (key != 0 return (-1); for (i = (key = 0) ? 2 : 1; i = 100; i += 2) for (i = (key = 0) ? 2 : 1; i = 100; i += 2) tot +

3、= i; tot += i; return ( tot );return ( tot ); 声明声明sumsum函函 数的原型数的原型 调用调用sumsum 函数函数 函数的定义,无函数的定义,无 参数有返回值参数有返回值 变量声明部分变量声明部分 函数函数sumsum的功能是:的功能是: 输入输入 00:计算:计算1 1100100之间所之间所 有偶数之和有偶数之和 输入输入 11:计算:计算1 1100100之间所之间所 有奇数之和有奇数之和 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 2 2、无参数有返回值的函数、无参数有返回值的函数 函数的返回函数的返回 表达式

4、的值即是函数的返回值;表达式的值即是函数的返回值; 函数体中一般都包含函数体中一般都包含returnreturn(表达式)(表达式)语句语句, , 如果没如果没 有有, , 函数也会返回一个值。这个值是不可预知的函数也会返回一个值。这个值是不可预知的, , 将会将会 使程序可能犯有逻辑错;使程序可能犯有逻辑错; 一般情况下,一般情况下,表达式值的类型应与函数返回值类型表达式值的类型应与函数返回值类型 一致一致; 当当returnreturn(表达式)语句中的表达式的类型与函数(表达式)语句中的表达式的类型与函数 的返回值类型不一致时,编译器将对表达式进行强制的返回值类型不一致时,编译器将对表达

5、式进行强制 类型转换类型转换, , 将表达式的值强制转换成函数返回值类型将表达式的值强制转换成函数返回值类型, , 然后返回给调用者。然后返回给调用者。 l l 格式格式 rerurnrerurn ( (表达式表达式); ); 或或 rerutnrerutn 表达式表达式; ; l l 说明说明 #include intint sum ( ); sum ( ); void main ( )void main ( ) intint x; x; x = sum ( ); x = sum ( ); printfprintf (“x = % (“x = %dndn, x);, x); intint s

6、um ( ) sum ( ) intint i, tot = 0; i, tot = 0; for (i = 1; i 形参形参1 1 实参实参2 - 2 - 形参形参2 2 实参实参n - n - 形参形参n n (3) (3)实参表求值顺序(即实参赋值给形参的顺序)实参表求值顺序(即实参赋值给形参的顺序) 因系统而定。因系统而定。TCTC、BCBC、VCVC均是自右向左均是自右向左,也就是说最,也就是说最 右边的实参最先赋值给最右边的形参右边的实参最先赋值给最右边的形参, , 最左边的实参最后最左边的实参最后 赋值给最左边的形参。但赋值给最左边的形参。但VCVC与与TCTC、BCBC在具体

7、赋值时稍有不在具体赋值时稍有不 同,注意它们之间的区别。同,注意它们之间的区别。 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 3 3、有参数无返回值的函数、有参数无返回值的函数 #include void compare (void compare (intint a, a, intint b); b); void main ( )void main ( ) intint i = 2; i = 2; compare ( i, i+ ); compare ( i, i+ ); printfprintf (i = % (i = %dndn, i);, i); void co

8、mpare ( void compare ( intint a, a, intint b ) b ) printfprintf (a = %d b = % (a = %d b = %dndn, a, b);, a, b); if ( a b) if ( a b) printfprintf (a (a bnbn);); else else if (a = b) if (a = b) printfprintf (a = (a = bnbn);); else else printfprintf (a b i = 3i = 3 运行结果运行结果( (在在TCTC或或BCBC下下) ) a = 2 b

9、= 2a = 2 b = 2 a = ba = b i = 3i = 3 运行结果运行结果( (在在VCVC下下) ) i i 2 2 i+i+ 2 2 a a b b 实参实参 形参形参 2 2 i+1 i+1 3 3 3 3 i i 2 2 i+i+ 2 2 a a b b 实参实参 形参形参 2 2 2 2 i+1 i+1 3 3 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 4 4、有参数有返回值的函数、有参数有返回值的函数 定义格式定义格式 返回值类型符返回值类型符 函数名函数名 ( (类型符类型符1 1 形参名形参名1, , 1, , 类型符类型符n n 形参

10、名形参名n n ) ) 变量声明部分变量声明部分 执行部分执行部分 函数体函数体 函数用途函数用途 此类型的函数主要是此类型的函数主要是根据形参的值来进行某种事务的处根据形参的值来进行某种事务的处 理,理,同时可将处理后的结果值返回给调用函数同时可将处理后的结果值返回给调用函数 。它最能体现。它最能体现 调用函数与被调函数之间的数据联系。调用函数与被调函数之间的数据联系。 函数的原型声明函数的原型声明 返回值类型符返回值类型符 函数名函数名( (类型符类型符1 1 形参名形参名1, , 1, , 类型符类型符n n 形参名形参名n )n ); 或或 返回值类型符返回值类型符 函数名函数名( (

11、类型符类型符1 , 1 , 类型符类型符2 , , 2 , , 类型符类型符n )n ); 形参列表形参列表 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 4 4、有参数有返回值的函数、有参数有返回值的函数 函数调用函数调用 函数名函数名( ( 实参实参1 1,实参,实参2 2,实参,实参n )n ); 或或 变量名变量名 = = 函数名函数名( ( 实参实参1 1,实参,实参2 2,实参,实参n )n ); #include intint max (in t a, max (in t a, intint b); b); / /函数的原型声明函数的原型声明 void ma

12、in ( )void main ( ) intint a, b, c; a, b, c; scanfscanf (% (%d%dd%d, , c = max (a, b);c = max (a, b); / /函数调用函数调用(a(a、b b为实参为实参) ) printfprintf (the biggest number is : % (the biggest number is : %dndn, c);, c); intint max ( max (intint a, a, intint b) b) / /函数定义函数定义(a(a、b b为形参为形参) ) return (a b ? a

13、 : b); return (a b ? a : b); 运行结果:运行结果: 5 95 9 the biggest number is 9the biggest number is 9 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 5 5、函数调用和函数说明小结、函数调用和函数说明小结 函数调用函数调用 l l 函数语句:函数语句: 例:例:printstarprintstar ( ); ( ); printfprintf (“ (“Hello,World!nHello,World!n”);”); l l 函数表达式:函数表达式: 例例: : m = max (a, b

14、) * 2; m = max (a, b) * 2; l l 函数参数:函数参数: 例例: : printfprintf (“%d”, (“%d”, max(a,bmax(a,b);); m = max (a, m = max (a, max(b,cmax(b,c);); 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 函数说明 l 对被调用函数要求: 必须是已存在的函数 库函数: #include 用户自定义函数: 函数类型说明 l 函数说明 一般形式: 函数类型 函数名(形参类型 形参名,. ); 或 函数类型 函数名( ); 作用:告诉编译系统函数类型、参数个数及类型

15、,以便检验 函数定义与函数说明不同 函数说明位置:程序的数据说明部分(函数内或外) 下列情况下,可不作函数说明 u 若函数返值是char或int型,系统自动按int型处理 u 被调用函数定义出现在主调函数之前 有些系统(如BC、VC)要求函数说明指出函数返值类型和形参 类型,并且对void 和 int 型函数也要进行函数说明 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 例例: : 函数说明举例函数说明举例 float add (float x, float y)float add (float x, float y) float z; float z; z = x +

16、y; z = x + y; return (z); return (z); void main ( )void main ( ) float a, b, c; float a, b, c; scanfscanf (% (%f,%ff,%f, , c = add (a, b); c = add (a, b); printfprintf (sum is %f, c); (sum is %f, c); 被调函数出现在主调函数之被调函数出现在主调函数之 前,不必函数说明前,不必函数说明 void main( )void main( ) float float add(float,floatadd(fl

17、oat,float); ); /函数原型声明函数原型声明 float a, b ,c;float a, b ,c; scanfscanf (% (%f,%ff,%f, , c = add (a, b); c = add (a, b); printfprintf (sum is %f, c); (sum is %f, c); float add (float x, float y)float add (float x, float y) float z; float z; z = x + y; z = x + y; return (z); return (z); void main ( )voi

18、d main ( ) float a,b; float a,b; intint c; c; scanfscanf (% (%f,%ff,%f, , c = max (a, b); c = max (a, b); printfprintf (Max is % (Max is %dndn, c);, c); max (float x, float y)max (float x, float y) float z; float z; z = x y ? x : y; z = x y ? x : y; return (z); return (z); intint型函数可不作函数说明型函数可不作函数说明

19、 (BCBC、VCVC下下不行)不行) 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 8.3 函数参数的传递方式 1 1、值传递方式、值传递方式 根据实参传递给形参值的不同,通常有根据实参传递给形参值的不同,通常有值传递方式值传递方式和和 地址传递方式地址传递方式两种。两种。 方式:方式: 函数调用时函数调用时, ,为形参分配单元为形参分配单元, ,并将实参的值并将实参的值复制复制到到 形参中;调用结束,形参单元被释放,实参单元仍保形参中;调用结束,形参单元被释放,实参单元仍保 留并维持原值。留并维持原值。 特点:特点: 形参与实参占用形参与实参占用不同不同的内存单元的内

20、存单元 单向单向传递传递 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 7 7 x x 1111 y y 调用调用 例例: : 交换两个数交换两个数( (值传递方式值传递方式) ) #include void swap (void swap (intint a, a, intint b); b); void main ( )void main ( ) intint x = 7, y = 11; x = 7, y = 11; printfprintf (before swapped: ); (before swapped: ); printfprintf (x=%d, y=

21、% (x=%d, y=%dndn, x, y);, x, y); swap (x, y); swap (x, y); printfprintf (after swapped: ); (after swapped: ); printfprintf (x=%d, y=% (x=%d, y=%dndn, x, y);, x, y); void swap (void swap (intint a, a, intint b) b) intint temp; temp; temp = a; temp = a; a = b; a = b; b = temp; b = temp; 运行结果:运行结果: bef

22、ore swapped: x = 7, y = 11before swapped: x = 7, y = 11 after swapped: after swapped: x = 7, y = 11x = 7, y = 11 7 7 x x 1111 y y 调用前调用前 7 7 a a 1111 b b swapswap 7 7 x x 1111 y y 7 7 a a 1111 b b temptemp 7 7 1111 7 7 7 7 x x 1111 y y 调用结束调用结束 Why?Why? 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 2 2、地址传递方式、地

23、址传递方式 方式:方式: 函数调用时,将数据的函数调用时,将数据的存储地址存储地址作为参数传递给形参作为参数传递给形参 特点:特点: 形参与实参占用形参与实参占用同样同样的存储单元的存储单元 双向双向传递传递 实参和形参必须是实参和形参必须是地址地址常量或变量常量或变量 用数组名作为函数参数时还应注意以下几点:用数组名作为函数参数时还应注意以下几点: 形参数组和实参数组的类型必须一致,否则将引起错误。形参数组和实参数组的类型必须一致,否则将引起错误。 形参数组和实参数组的长度可以不相同,因为在调用时,形参数组和实参数组的长度可以不相同,因为在调用时, 只传送首地址而不检查形参数组的长度。只传送

24、首地址而不检查形参数组的长度。 多维数组也可以作为函数的参数。在函数定义时对形参数多维数组也可以作为函数的参数。在函数定义时对形参数 组可以指定每一维的长度,也可省去第一维的长度。组可以指定每一维的长度,也可省去第一维的长度。 除了用数组名作为函数参数来实现参数的地址传递以外,除了用数组名作为函数参数来实现参数的地址传递以外, 其实还有一种应用其实还有一种应用更广的地址传递方法,那就是用指针变量更广的地址传递方法,那就是用指针变量 来作为函数的形参来作为函数的形参,其具体使用方法将在第,其具体使用方法将在第9 9章作详细讨论。章作详细讨论。 语 言 程 序 设 计 教 程 第 二 版 第 八

25、章 函 数 C 例例: : 将任意两个字符串连接成一个字符串将任意两个字符串连接成一个字符串 ( (数组名作为函数数组名作为函数 参数实现参数实现地址传递方式地址传递方式) ) #include void void mergestrmergestr (char s1 , char s2 , char s3 ); (char s1 , char s2 , char s3 ); void main ( )void main ( ) char str1 = Hello ; char str1 = Hello ; char str2 = china!; char str2 = china!; char

26、 str340; char str340; mergestrmergestr (str1, str2, str3); (str1, str2, str3); printfprintf (% (%snsn, str3);, str3); void void mergestrmergestr (char s1 , char s2 , char s3 ) (char s1 , char s2 , char s3 ) intint i, j; i, j; for (i = 0; s1i != 0; i+) for (i = 0; s1i != 0; i+) / /将将s1s1复制到复制到s3s3中中

27、s3i = s1i;s3i = s1i; for (j = 0; s2j != 0; j+) for (j = 0; s2j != 0; j+) / /将将s2s2复制到复制到s3s3的后边的后边 s3i+j = s2j;s3i+j = s2j; s3i+j = 0; s3i+j = 0; / /置字符串结束标志置字符串结束标志 运行结果:运行结果: Hello china!Hello china! 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C str1str1str2str2 str3str3 Hello 0china!0 s1s1 s2s2 s3s3 调用前调用前调用

28、调用连接连接 HHeelllloo for (i = 0; s1i != 0; i+) for (i = 0; s1i != 0; i+) s3i = s1i; s3i = s1i; cchhiinnaa! for (j = 0; s2j != 0; j+)for (j = 0; s2j != 0; j+) s3i+j = s2j; s3i+j = s2j; 00 补补00 s3i+j = 0;s3i+j = 0; 调用结束调用结束 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 8.4 变量的作用域和生存期 1 1、作用域和生存期的基本概念、作用域和生存期的基本概念 变量

29、的作用域变量的作用域 即变量的作用即变量的作用范围范围(或有效范围)。表现为变量有的(或有效范围)。表现为变量有的 可以在整个程序或其它程序中进行引用,有的则只能在可以在整个程序或其它程序中进行引用,有的则只能在 局部范围内引用。局部范围内引用。 按其作用域范围可分为两种:即按其作用域范围可分为两种:即局部变量局部变量和和全局变量全局变量 变量的生存期变量的生存期 变量从被生成到被撤消的这段时间。实际上就是变量变量从被生成到被撤消的这段时间。实际上就是变量 占用内存的占用内存的时间时间。 按其生存期可分为两种:即按其生存期可分为两种:即动态变量动态变量和和静态变量静态变量 变量只能在其生存期内

30、被引用,变量的作用域直变量只能在其生存期内被引用,变量的作用域直 接影响变量的生存期。接影响变量的生存期。作用域和生存期是从空间和作用域和生存期是从空间和 时间的角度来体现变量的特性。时间的角度来体现变量的特性。 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 2 2、局部变量作用域和生存期、局部变量作用域和生存期 定义定义 在函数内作定义说明的变量,也称为在函数内作定义说明的变量,也称为内部变量内部变量 。 作用域作用域 仅限于函数内,离开函数后不可再引用。仅限于函数内,离开函数后不可再引用。 生存期生存期 从函数被调用的时刻到函数返回调用处的时刻从函数被调用的时刻到函数

31、返回调用处的时刻(静态(静态 局部变量除外)。局部变量除外)。 intint f1 ( f1 ( intint x, x, intint y y ) ) intint z; z; z = x y ? x : y; z = x y ? x : y; return (z); return (z); void f2 ( )void f2 ( ) printfprintf (% (%dndn, , z z ); ); 局部变量局部变量 变量变量x x、y y、z z 的作用域的作用域 引用错误!引用错误! 语 言 程 序 设 计 教 程 第 二 版 第 八 章 函 数 C 说明说明 (1) (1) 主

32、函数主函数main( )main( )中定2005年5月25日编号:HR-04版本:A岗位说明书(制衣事业部)编制审核审批批准胡 斌侯 华刘永辉吴小栋冉 斌赵浩然王志清徐静芳目 录序号及岗位名称页码01制衣事业部总经理岗位说明书005生产计划部岗位说明书(8份)01生产计划部经理岗位说明书00602统计专员岗位说明书00703算料专员岗位说明书00804计划专员岗位说明书00905采购专员岗位说明书01006坯布检验员岗位说明书01107外发检验员岗位说明书01208总辅料库保管员岗位说明书013制衣分厂岗位说明书(28份)01制衣分厂厂长岗位说明书01402辅助工岗位说明书01503裁剪车间

33、主任岗位说明书01604裁剪工岗位说明书01705衣花片收发员岗位说明书01806配片员岗位说明书01907对包工岗位说明书02008塞辅料工岗位说明书02109割镶条工岗位说明书02210清洁工岗位说明书02311缝纫车间主任岗位说明书02412缝纫收发员岗位说明书02513保管员岗位说明书02614缝纫组长岗位说明书027目 录序号及岗位名称页码15平车工岗位说明书02816拷克工岗位说明书02917小烫工岗位说明书03018锁眼钉扣工岗位说明书03119双针工岗位说明书03220辅助工岗位说明书03321清洁工岗位说明书03422前道检验主管岗位说明书03523裁剪检验组长岗位说明书03624缝纫检验组长岗位说明书03725印绣花检验员岗位说明书03826裁剪检验员岗位说明书03927衣片检验员岗位说明书04028缝纫检验员岗位说明书041包装车间岗位说明书(11份)01包装车间主任岗位说明书04202包装车间清洁工岗位说明书04303整烫组长岗位说明书04404打包组长岗位说明书04505整烫工岗位说明书04606包装工岗位说明书04707刷箱工岗位说明书04808装箱打包工岗位说明书04909进仓员岗位说明书05010验针

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 网络技术 > 前端技术

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:文库网官方知乎号:文库网

经营许可证编号: 粤ICP备2021046453号世界地图

文库网官网©版权所有2025营业执照举报