【精品数据结构】选择结构程序设计

《【精品数据结构】选择结构程序设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章选择结构程序设计要设计选择结构程序，要考虑两个方面的问题：一是在C语言中如何来表示条件，二是在C语言中实现选择结构用什么语句。在C语言中表示条件，一般用关系表达式或逻辑表达式，实现选择结构用if语句或switch语句。4.1关系运算及其表达式4.2逻辑运算及其表达式4.3if语句4.4switch语句4.5选择结构程序举例良好的源程序书写风格──注释[Return]4.1关系运算及其表达式所谓“关系运算”实际上就是“比较运算”，即将两个数据进行比较，判定两个数据是否符合给定的关系。例如，“a>b”中的“>”表示一个大于关系运算。如果a的值是5，b的值是3，则大于关系运算

2、“>”的结果为“真”，即条件成立；如果a的值是2，b的值是3，则大于关系运算“>”的结果为“假”，即条件不成立。4.1.1关系运算符及其优先次序1．关系运算符C语言提供6种关系运算符：<(小于),<=(小于或等于),>(大于),>=(大于或等于),==(等于),!=(不等于)注意：在Ｃ语言中，“等于”关系运算符是双等号“==”，而不是单等号“=”（赋值运算符）。2．优先级（1）在关系运算符中，前4个优先级相同，后2个也相同，且前4个高于后2个。（2）与其它种类运算符的优先级关系关系运算符的优先级，低于算术运算符，但高于赋值运算符。4.1.2关系表达式1．关系表达式的概念所谓关

3、系表达式是指，用关系运算符将两个表达式连接起来，进行关系运算的式子。例如，下面的关系表达式都是合法的：a>b，a+b>c-d，(a=3)<=(b=5)，'a'>='b'，(a>b)==(b>c)2．关系表达式的值——逻辑值（非“真”即“假”）。由于Ｃ语言没有逻辑型数据，所以用整数“１”表示“逻辑真”，用整数“０”表示“逻辑假”。例如，假设num1=3，num2=4，num3=5，则：（1）num1>num2的值=0。（2）(num1>num2)!=num3的值=1。（3）num1

4、么？（4）(num1=0”。如果需要描述“x>=0”、同时“x<10”，就要借助于逻辑表达式了。4.2.1逻辑运算及其优先次序１．逻辑运算符及其运算规则（1）C语言提供三种逻辑运算符：&&逻辑与（相当于“同时”）

5、

6、逻辑或（相当于“或者”）!逻辑非（相当于“否定”）例如，下面的表达

7、式都是逻辑表达式：(x>=0)&&(x<10)，(x<1)

8、

9、(x>5)，!(x==0)，(year%4==0)&&(year%100!=0)

10、

11、(year%400==0)（2）运算规则1）&&：当且仅当两个运算量的值都为“真”时，运算结果为“真”，否则为“假”。2）

12、

13、：当且仅当两个运算量的值都为“假”时，运算结果为“假”，否则为“真”。3）!：当运算量的值为“真”时，运算结果为“假”；当运算量的值为“假”时，运算结果为“真”。例如，假定x=5，则(x>=0)&&(x<10)的值为“真”，(x<-1)

14、

15、(x>5)的值为“假”。2．逻辑运算符的运算优先级（1）逻辑非的优先级

16、最高，逻辑与次之，逻辑或最低，即：！（非）→&&（与）→

17、

18、（或）（2）与其它种类运算符的优先关系！→算术运算→关系运算→&&→

19、

20、→赋值运算4.2.2逻辑表达式1．逻辑表达式的概念所谓逻辑表达式是指，用逻辑运算符将1个或多个表达式连接起来，进行逻辑运算的式子。在C语言中，用逻辑表达式表示多个条件的组合。例如，(year%4==0)&&(year%100!=0)

21、

22、(year%400==0)就是一个判断一个年份是否是闰年的逻辑表达式。逻辑表达式的值也是一个逻辑值（非“真”即“假”）。2．逻辑量的真假判定──０和非０Ｃ语言用整数“１”表示“逻辑真”、用“０”表示“逻辑假”。但在

23、判断一个数据的“真”或“假”时，却以０和非０为根据：如果为０，则判定为“逻辑假”；如果为非０，则判定为“逻辑真”。例如，假设num=12，则：！num的值=０，num>=1＆＆num<=31的值=１，num

24、

25、num>31的值=1。3．说明（1）逻辑运算符两侧的操作数，除可以是０和非０的整数外，也可以是其它任何类型的数据，如实型、字符型等。（2）在计算逻辑表达式时，只有在必须执行下一个表达式才能求解时，才求解该表达式（即并不是所有的表达式都被求解）。换句话说：1）对于逻辑与运算，如果第一个操作数被判定为