您现在的位置:小学生自学网>> 资料库>> 转载

程序的三种基本结构

作者: 来源: 发布时间:2016年11月09日 点击数:
 

我们的计算机在执行一个程序的时候,最基本的方式是一条语句接一条语 句的执行。但不可能所有的问题都能用顺序执行方式就能解决,总会有一些跳转。所以人们发明了一个goto语句,有了这条语句后,可以随心所欲地跳转到 想去执行的语句。在经历了一段时间的程序设计后,人们发现用goto语句设计的程序结构上非常混乱,难于维护和阅读,尤其对大型程序的设计更是如此 。为了摆脱这种困境,人们提出了结构化程序设计的思想。它把一个程序分成若干互相独立的模块。这样在设计程序时,只要各个模块设计正确了,就可以 保证整个程序也肯定设计正确。如果将来对某个模块要进行修改,也不会引起对整个程序的修改。这样在近年来,结构化程序设计的思想越来越深入人心。 采用结构化的程序设计,可以大大提高开发程序的速度、提高程序的可读性、程序运行的速度和效率。

结构化程序是由若干个基本结构组合而成,每一个结构可以包含若干条语句和其它基本结构。共有三种基本结构

第一步就是我们平时说的设计程序,也就是设计解题步骤。

1、 顺序结构

见左图。先执行A模块,再执行B模块。我们现在常用的程序流程图叫做 N-S流程图。这种顺序结构可以描述如下。

 

2、 选择结构

当条件P的值为真时执行A模块,否则执行B模块。

 

3、 循环结构

当型循环结构:当条件P的值为真时,就执行A模块,然后再次判断条件P 的值是否为真,直到条件P的值为假时才向下执行。

 

直到型循环结构:先执行A模块,然后判断条件P的值是否为真,若P为真 ,再次执行A模块,直到条件P的值为假时才向下执行。

 

说明:这三种基本结构中的A、B模块代表一条语句或一种基本结构。   
已经证明:任何复杂的问题都可以用上面三种基本结构组成的程序完成。   
由选择结构可以派生出另一种基本结构:多分支选择结构。见下图。