算法的实现过程是由一系列操作组成的,这些操作之间的执行次序就是程序的控制结构,计算机科学家证明:任何简单或复杂的算法都可以有顺序、选择、循环这三种基本结构组合而成。所以这三种结构就被称为程序设计的三种基本结构。
顺序结构
顺序结构的程序设计是最简单的,程序中的各个操作按照他们出现的先后顺序执行,其流程如下:
先执行程序内容S1操作,之后再执行程序内容S2操作
选择结构
选择程序结构用于判断给定的条件,根据判断的结构来控制程序的流程。在选择结构中,程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中一个分支执行。选择结构有单选题、双选择或者多选择三种形式。
单选择结构是最简单的选择结构,如下图所示,如果条件满足则执行S1,否则向下到流出口。也就是说当条件不满足是什么都不做。
双选择结构如下图所示,程序流程出现了两个可供选择的分支,如果条件满足则执行S1,否则执行S2
多选择结构程序会出现多个分支,程序执行方向根据条件确定,这里就不再画图了。
在C语言中可以用嵌套if语句实现多分支结构程序,但分支较多时就显得很复杂,可读性差。C语言中的switch语句专用于实现多分支结构程序。switch的调用格式如下:
switch(表达式){
case 常量表达式1:语句1;
case 常量表达式2:语句2;
......
......
......
default :语句n+1
}
switch语句的执行过程可以描述为:首先计算表达式的值,然后依次与常量表达式i(i=1,2,3,4...n)进行比较,若表达式的值与某常量表达式相等,则从该语句开始执行,知道结束。
循环结构
循环结构表示程序反复执行某个或某些操作,直到某些条件为假时才可终止循环。循环结构可以减少重复书写的工作量,用来描述重复执行某段算法的问题,这是程序设计中最能发挥计算机特长的程序结构。
循环结构有两种形式:当型循环和直到型循环
当型循环的执行过程是,首先判断条件,当满足条件时执行循环体,执行完自动返回循环入口;如果条件不满足,则退出循环体直接到达流程出口处,所以是先判断后执行。C语言中用while语句实现当型循环。while语句的调用形式为:
while(表达式)
循环体语句
直到型循环结构的执行过程是,从结构入口直到执行循环体,在循环终点处判断条件,如果条件不满足,返回入口处继续执行循环体,直到循环判断条件为真时再退出循环到达流程出口处,属于先执行后判断。C语言中用do while语句来实现直到型循环结构。do while语句的调用形式为
do
循环体语句
while(表达式)