基本结构总结.doc

C程序三种基本结构 从结构化程序设计角度出发，程序只有三种结构:顺序、选择和循环结构。 介绍结构之前的知识铺垫： 算法——程序的灵魂 一个程序应包括两方面内容。 对数据的描述：数据的类型和数据的组织形式——数据结构（data structure）。 对操作的描述：即操作步骤——算法（algorithm）。 数据结构+算法=程序（著名计算机科学家沃思提出的一个公式） 算法的概念 广义的说，为解决一个问题而采取的方法和步骤，就称为“算法”。 简单算法举例 求1到100的和。（两种算法） 算法的特性： 又穷性、确定性、有零个或多个输入、有一个或多个输出、有效性（eg商为零的除法）。 算法的表示方法： 自然语言表示算法：各国人们日常使用的语言，通俗易懂，但冗长易产生歧义。 流程图表示算法：用一些框图来表示各种操作，直观形象，易于理解。美国国家标准化协会ANSI规定了一些常用的流程图符号，已为世界普遍采用。 例如：求1~100之和的流程图算法如下： 用N-S流程图表示算法： 顺序结构 先执行A，再执行B。 选择结构： （一）if语句： 作用是根据所指定的条件是否满足，决定从给定的两组操作选择其一。if语句最常用的形式如下： if（条件表达式） 语句块1 else 语句块2 例如： if（x0） y=1; else y=-1; 其中x0是一个关系表达式；“”是一个关系运算符。 关系运算符和关系表达式 关系运算实际就是“比较运算”。将两个值进行比较，判断其比较的结果是否符合给定的条件。表达式的值或者为“真”（即“条件满足”），或者为“假”（即“条件不满足”）。 关系运算符有6种： （小于） =（小于或等于） （大于） =（大于或等于） = =（等于） ！=（不等于） 注意：优先级次序：“算术运算符”高于“关系运算符”高于“赋值运算符”。 例如： ca+b ab= =c a= =bc a=bc 关系表达式： 用关系运算符将两个表达式（包括算术表达式、关系表达式、逻辑表达式、赋值表达式和字符表达式）连接起来的式子。 逻辑运算符和逻辑表达式 通过逻辑运算符将关系表达式或逻辑量连接起来的式子就是逻辑表达式。 逻辑运算符：3种 （逻辑与） || （逻辑或） ！（逻辑非） 逻辑运算结果为逻辑值（“真”或“假”） a b ！a ！b ab a||b 真 真 真 假 假 真 假 假 运算符的优先级： 3、3种形式的if语句： if（条件表达式） 语句块 例如： if（xy）printf（%d,x）; if（条件表达式）语句块1 else 语句块2 举例一： if（xy） printf(%d,x); else printf(%d,y); if（条件表达式1）语句块1 else if（条件表达式2）语句块2 else if（条件表达式3）语句块3 …… else if（条件表达式m）语句块m else 语句块n 编程练习：有一函数： y= 编一程序，输入一个x值，输出y的值。 举例二： 输入两个整数a，b，求其中较大者赋值给max，并输出。 引出条件运算符——表达式1？表达式2：表达式3 判断表达式1是否为真，为真，则整个式子的值取表达式2的值，否则取表达式3的值。 要求例二用条件运算符实现。 （二）switch结构 switch格式： switch (控制表达式) { case 常量表达式： 语句列表 case 常量表达式： 语句列表 ... default： 语句列表 } 注意：常量表达式不可以是字符串。 3、switch一般配合break使用： switch (控制表达式) { case 常量表达式： 语句列表；break； case 常量表达式： 语句列表；break； ... default： 语句列表 } break用来跳出switch语句块。 循环结构： 优先级相同（高） 优先级相同（低） ！（非） （高） 算术运算符 关系运算符 和|| 赋值运算符 （低） -1 （x0） 0 (x=0) 1 (x0) 菱形：判断框 圆角矩形：起止框 平行四边形：输入输出框 矩形：处理框 流程线 连接点 注释框 顺序结构 选择结构 当型循环结构 直到型循环结构