结构化程序的基本结构与特点

1.2.2　结构化程序的基本结构与特点

对于大型的程序设计，使用一些基本的结构来设计程序，无论多复杂的程序，都可以使用这些基本结构按一定的顺序组合起来。这些基本结构的特点都是只有一个入口、一个出口。由这些基本结构组成的程序就避免了任意转移、阅读起来需要来回寻找的问题。结构化程序设计可以分为以下三种结构：

1．顺序结构

顺序结构是一种简单的程序设计，它是最基本、最常用的结构，如图1-1所示。顺序结构是按照程序语句行的自然顺序，一条语句一条语句地执行。

图1-1　顺序结构

2．选择结构

选择结构又称为分支结构，它包括简单选择结构和多分支选择结构，选择结构可以根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列。如图1-2所示列出了包含2个分支的简单选择结构。

图1-2　选择结构

3．重复结构

重复结构又称为循环结构，它根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段，利用重复结构可简化大量的程序行。在程序设计语言中，重复结构对应两类循环语句：一是对先判断后执行循环体的称为当型循环结构，如图1-3所示；二是对先执行循环体后判断的称为直到型循环结构，如图1-4所示。

图1-3　当型循环结构

图1-4　直到型循环结构

三种基本结构都具有以下特点：

（1）有一个入口；

（2）有一个出口；

（3）结构中每一部分都应当有被执行到的机会，也就是说，每一部分都应当有一条从入口到出口的路径通过它（至少通过一次）；

（4）没有死循环（无终止的循环）。

结构化程序要求每一基本结构具有单入口和单出口的性质是十分重要的，这是为了便于保证和验证程序的正确性。设计程序时按结构顺序依次写下来，整个程序结构顺序清楚，层次分明。在需要修改程序时，可以将某一基本结构单独进行修改，由于单入口、单出口的性质，不会影响到其他的基本结构。