数据结构c(5).ppt

1、第五章 选择结构程序设计 (书中程序格式不合理),5.1关系运算符和关系表达式（复习）,已讲过（见教案第三章）,5.2 逻辑运算符和逻辑表达式（复习）,已讲过（见教案第三章） 注意： 1、“！”和按位取反运算符 “ ”的区别； 2、逻辑运算符两侧的运算对象可以是0和1，或者是0和非0的整数，也可以是任何类型的数据，最终以0和非0来判断他们属于“真”或“假”； 3、在所有的逻辑表达式中并不是所有的逻辑运算符都被执行，只是必须执行下一个逻辑运算符才能求出表达式的解时，才执行该运算符。如p68页的例子和图4.3、图4.4 （1）a 4. Else总是与前面的最靠近它的if语句配对 5. 当if语句中

2、的内嵌语句为赋值语句(且两个分支都给同一个变量赋值)时,可以用条件表达式代替if语句. if(8) x=3; else x=9;,例: if(a) printf(“%d”, a) ;if(5) printf(“OK”); 是合法的,等价于 x=(80? 3:9);,5.3 if语句（续）,例 输入两个实数,按代数值由小到大的次序输出这两个数。 main() float a,b,t; scanf(“%f,%f”, ,#include void main() int n; printf(Please input the score: ); scanf(%d, ,5.3 if语句（续）,例 :货物征

3、税问题，价格在万元以上的征5%，5000元以上，万元以下的征3%，1000元以上，5000以下的征2%，1000元以下的免税，读入货物价格，计算并输出税金。分析：读入price,计算tax,这是一个较复杂的分支结构程序设计。(应注意避免重复征税) 算法1： 若price=10000 则 ; 若price=5000 则 ; 若price=1000 则 ; 语句要怎样写？,#include main() long price; float tax=0; printf(Please input price:); scanf(%ld, ,5.3 if语句（续）,算法2: 若price=10000 则

4、; Else 若price=5000 则 ; Else 若price=1000 则 ;,#include main() long price; float tax=0; printf(Please input price:); scanf(%ld, ,5.3 if语句（续）,算法3: 若price=10000 则 ; 若price=5000且price=1000且price5000 则 ; 思考题:对例3.10和例3.11进行改进。,#include main() long price; float tax=0; printf(Please input price:); scanf(%ld,

5、,5.3 if语句（续）,例：输入三个数a,b,c,要求按由小到大的顺序序输出。（课后思考题）,main() float a,b,t; scanf(“%f,%f,%f”, ,二. if语句嵌套 在一个if语句中可以又出现另一个if语句，这称为if语句的嵌套或多重if语句 。 对多重if，最容易犯的错误是if与else配对错误。,if (a=0.0) if(b!=0.0) printf(the root is :%fn,-c/b); else if (c=0.0) printf(x is inexactive n ); else printf(no root!n); else s=b*b-4*a

6、*c; if(s=0.0) if(s0.0) t=sqrt(s); x1=-0.5*(b+t)/a; x2=-0.5*(b-t)/a; printf(There are two differet roots:%f and%fn，x1,x2); else printf(There are two equal roots:%fn,-0.5*b/a); else t=sqrt(-s); x1=-0.5*b/a; /*实部*/ x2=abs(0.5*t/a); /*虚部的绝对值*/ printf(There are two virtual roots:); printf(%f+i%ftt%f-i%fn

7、,x1,x2,x1,x2 ); ,if (a=0.0) if(b!=0.0) printf(the root is :%fn,-c/b); else if (c=0.0) printf(x is inexactive n ); else printf(no root!n); else s=b*b-4*a*c; if(s=0.0) if(s0.0) t=sqrt(s); x1=-0.5*(b+t)/a; x2=-0.5*(b-t)/a; printf(There are two differet roots:%f and%fn，x1,x2); else printf(There are two

8、equal roots:%fn,-0.5*b/a); else t=sqrt(-s); x1=-0.5*b/a; /*实部*/ x2=abs(0.5*t/a); /*虚部的绝对值*/ printf(There are two virtual roots:); printf(%f+i%ftt%f-i%fn,x1,x2,x1,x2 ); ,if (a=0.0) if(b!=0.0) printf(the root is :%fn,-c/b); else if (c=0.0) printf(x is inexactive n ); else printf(no root!n); else s=b*b

9、-4*a*c; if(s=0.0) if(s0.0) t=sqrt(s); x1=-0.5*(b+t)/a; x2=-0.5*(b-t)/a; printf(There are two differet roots:%f and%fn，x1,x2); else printf(There are two equal roots:%fn,-0.5*b/a); else t=sqrt(-s); x1=-0.5*b/a; /*实部*/ x2=abs(0.5*t/a); /*虚部的绝对值*/ printf(There are two virtual roots:); printf(%f+i%ftt%f-

10、i%fn,x1,x2,x1,x2 ); ,如上题中，我们再加上一点点容错处理，先判断输入的分值是否在 0 到 100 之间： #include void main() int n; printf(“Please input the score: ”); scanf(“%d”, ,理，越辩越明,5.3 if语句（续）,例,下面的四种方法哪几种是正确的?产生错误的原因是什么? 程序1如果x的值大于0，则y的值等于1；如果x的值等于0，则y的值等于0；如果x的值小于0，则y的值等于-1。 main() int x,y; scanf(“%d”, ,5.3 if语句（续）,例 程序2 main() in

11、t x,y; scanf(“%d”, ,5.3 if语句（续）,例 程序3 main() int x,y; scanf(“%d”, ,5.3 if语句（续）,例 程序4 main() int x,y; scanf(“%d”, ,5.4 switch语句,c语言提供了switch开关语句专门处理多路分支的情形，以使程序变得简洁。 switch语句的一般格式为： switch case 常量表达式：语句序列；break; case 常量表达式：语句序列; break; case 常量表达式n: 语句n; break; default: 语句n+1;,5.4 switch语句（续）,使用说明: 1.

12、 表达式和常量表达式可为任何类型; 2. 执行过程:当表达式的值为某一常量表达式的值时,就执行此case语句,否则,执行default语句; 3. 各常量表达式的值必须各不相同; 4. 各case 语句出现的顺序可以不同; 5. 各常量表达式的值起标号作用,多个case可以共用一组执行语句; 6. 注意有或没有break语句的效果.,5.4 switch语句（续）,例: 编程实现:根据输入的成绩,打印出成绩的等级,90分以上为A,80-89分为B,70-79分为C。 算法: 输入成绩score; i= score/10; i= 9, 打印A; i= 8, 打印B; i= 7, 打印C; i= 6, 打印D; i= 5,4,3,2,1,0, 打印E;,三. switch语句举例,main( ) int i ,score; scanf(“%d”, ,三. switch语句举例,main( ) int i ,score; scanf(“%d”, ,三. switch语句举例,尝试自己编程序解决5.5和5.6,能画出流程图,阅读5.5和5.6 ,分析其使用的技巧,并能背写下来4.5。 例4.7 main() int c,s; float p,w,d,f; scanf(“%f,%f,%d”,三. switch语句举例,case 4: case 5: case 6: case 7