程序的三种基本结构

理论上已经证明，所有的计算机程序都可以用顺序、选择和循环这三种基本控制结构来描述。1.顺序结构

序列结构用于表示需要顺序处理的一系列计算操作。计算过程从所描述的第一个操作开始依次执行，直到序列的最后一个操作，如图7-3所示。序列结构还可以包含其他控制结构。2.选择结构

选择结构表示选择两个或多个处理分支之一的逻辑结构。基本的选择结构是指定一个条件P，然后根据条件是否为真来决定是执行计算A还是计算B，即从两个分支中选择一个执行，如图7所示-4（一）。选择结构中的计算A或计算B还可以包括序列、选择和循环结构。编程语言通常还提供简化的选择结构，即不计算B的分支结构，如图7-4(b)所示，以及多分支选择结构。3.循环结构

循环结构描述了执行重复计算的过程，通常由三部分组成：初始化部分、需要重复计算的部分（称为循环体）和重复条件部分，初始化部分有时不明确表达。循环结构主要有两种形式：while循环结构和do=while循环结构。

while型结构的逻辑含义是先判断条件P。如果为真，则执行循环体A，然后判断条件P。否则，控制流程退出循环结构，如图7-5(a)所示。

do-while结构的逻辑含义是先执行循环体A，再判断条件P，如果为真，继续执行循环体A，再判断条件P，否则控制流程将退出循环结构，如图7-5(b)所示。顺序、选择和循环结构表示的计算过程的示例如图7-6 所示。 其中，图7-6(a)所示的计算过程是先对x进行排序得到5的值，然后对y进行排序得到7的值，最后将x和y的值相加并将结果一分为二存储；图7 -6(b)所示的计算过程是先判断x的值是否大于y，如果是则让max取r的值，否则让max取y的值；图7-6(c)所示的计算过程是先让i取值为0，然后判断i的值是否小于10，如果是，则将i的值加1，然后判断i的值决定是否继续增加，重复这个过程直到i的值等于10为止。