4.1 3种基本结构

1966年，意大利人Bobra和Jacopini发现任何程序均可以由“顺序”“选择”和“循环”3种基本结构通过有限次的组合与嵌套来描述。

（1）顺序结构

顺序结构是最简单的控制结构，按照语句书写的顺序依次执行。顺序结构的语句主要是赋值语句。例如，火车在轨道上行驶，只有过了上一站点才能到达下一站点。

（2）选择结构

选择结构又称为分支语句或条件判定结构，它表示在某种特定的条件下选择程序中的特定语句执行，即对不同的问题采用不同的处理方法。例如，在一个十字路口，可以选择向东、南、西、北几个方向行走。

（3）循环结构

循环结构是指程序满足条件表达式后，反复执行某些语句或某一操作。循环结构用于减少程序代码重复书写的工作量。例如，要跑4000米，需要围着足球场跑道不停地跑，直到满足条件时（10圈）才停下来。

3种结构具有单入口和单出口的共同特点。3种结构之间可以是顺序关系、平行关系，也可以互相嵌套，通过结构之间的复合形成复杂的关系。