程序设计的三种基本结构

09927306 · 发表于 2011-1-8 16:12:55

结构化程序规定了以下三种基本结构作为程序的基本单元。
一、顺序结构
顺序结构是最简单的一种基本结构，整个结构如同孩子手中的糖葫芦，由一个个语句顺次串接起来。在此结构中，各步骤按其排列的先后顺序依次执行，主要由处理框和输入输出框组成。顺序结构的流程图特点是自上而下反映处理过程的先后顺序。只要确定好各部分执行的先后顺序就可以较容易地完成程序设计。
二、选择结构
顺序结构只是顺序地处理各过程，在实际问题中，经常需要根据不同的情况，控制程序执行不同的走向，出现了判断，这就是选择结构。
选择结构是根据一定的条件进行判断，在两个或多个可能的处理中选取其中之一去执行，它在整个执行过程中可能会出现某种“跳跃”式。
三、循环结构
在处理的很多复杂的问题中，具有某种规律的重复操作，就是循环结构。循环结构分为“当型”循环和“直到型”循环。图10_1表示的结构称为“当型”循环。当给定的条件满足时执行A块，否则不执行A块而直接跳到下面部分执行。图10_2表示的结构称为“直到型”循环，它的含义是：执行A块直到满足给定的条件为止（满足了条件就不再执行A块）。
在QB中计数循环实质上也是“当型”循环的一种，当循环变量的当前值没有超过终值时执行循环体，否则不执行循环体而直接跳到NEXT下面部分执行，只是在表现形式上以计算循环的次数出现而已。计数循环与WHILE的当循环，所不同的是：计数循环在执行NEXT语句时循环变量自动增加步长值而改变循环变量的当前值，而WHILE循环则必须在循环体中有改变循环条件的语句。所以有的书上就分成：计数循环、当型循环和直到型循环。
一个良好的结构化程序就是以这三种基本结构有机组合起来的。选用三种基本结构时要掌握如下几个原则：
（1）只有一个入口；
（2）只有一个出口。但不要将基本结构的出口与分支结构的选择出口混淆，分支结构的选择出口有两个或多个，可整个结构最终只有一个出口。
（3）结构内的每一部分都有机会被执行到，也就是说，对每一部分结构来说，都应该有一条从入口到出口的路径通过。
（4）结构内没有死循环。
如果把每一种基本结构：顺序结构、选择结构和循环结构都看成是一个算法单位，那么，整个算法就可以看作是由各个算法单位顺序连接而成。这样的算法，结构清晰，既容易阅读又容易理解。因此这样的算法才是结构化的。