1.2 算法的逻辑结构

1.2.1 算法的基本逻辑结构

算法控制着各条指令的运行次序，规定语句的逻辑结构。算法包含三种基本逻辑结构：顺序结构、条件结构和循环结构。任何由计算机程序处理的问题都可以表示为基本结构或基本结构的组合。

1.顺序结构

顺序结构是指按顺序执行完一步后再执行下一步的执行结构。顺序结构在程序框图中的体现是用流程线将程序框自上而下地连接起来，并按顺序执行算法步骤，如图1.3所示。

2.条件结构

条件结构（也称选择结构、分支结构）在程序框图中用判断框来表示，判断框内写条件，两个出口分别对应着条件满足和条件不满足时所执行的不同指令，如图1.4所示。

图1.3

图1.4

3.循环结构

在一些算法中，会出现从某处开始，按照一定条件，反复执行某一步骤，这就是循环结构。反复执行的步骤称为循环体。循环结构有三个要素：循环变量、循环体和循环终止条件。循环结构必然包含条件结构，循环结构在程序框图中利用判断框来表示，判断框内写条件，两个出口分别对应着条件成立和条件不成立时所执行的不同指令，其中一个要指向循环体，然后再从循环体回到判断框的入口处。循环结构有两种类型：当型和直到型。当型结构指当条件满足时，反复执行循环体，不满足则停止。直到型结构指在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足为止。常按照“确定循环体→初始化变量→设定循环终止条件”的顺序来构造循环结构，如图1.5所示。

图1.5

4.三种基本逻辑结构的N-S图

三种基本逻辑结构的N-S图如图1.6所示。

图1.6