算法的基本结构是什么？

一、问题

????????算法有哪?种基本结构？

二、解答

????????经过研究发现，任何复杂的算法，都可以由顺序结构、选择结构和循环结构这三种基本结构组成，这三种基本结构之间可以并列，可以相互包含，但不允许交叉，不允许从? 个结构直接转到另?个结构的内部去。

????????整个算法都是由三种基本结构组成的，所以只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图。

1、顺序结构

????????顺序结构是最简单的线性结构，在顺序结构的程序?，各操作是按照它们出现的先后顺序执?的，如图所示。

?

注意：
????在执?完A框指定的操作后，必须接着执?B框所指定的操作。

2、选择结构

选择结构也叫分?结构，有两种形式，如图（1）和图（2）所示。

????????图（1）表?的是根据给定的条件P 是否成?选择执? A框或者是B框。?图（2）则表示根据给定的条件P进?判断，如果条件成?执? A框，否则什么也不做。

3、循环结构

????????循环结构又称作重复结构，反复执?某?部分的操作，直到不满?条件时才终?循环。 按照判断条件出现的位置划分，可将循环结构分为当型（while） 循环和直到型（until） 循环。

（1）当型循环

????????当型循环是先判断条件P是否成?，如果成?，则执? A 框，执? 完A框后，再判断条件！是否成?，如果成?，接着再执? A框，如此反复，直到条件P 不成?为?，此时不执? A 框，跳出循环。当型循环如图（3）所示。

（2）直到型循环

????????直到型循环是先执? A 框，然后再判断条件P是否成?，如果条 件P成?则再执? A，然后再判断条件P是否成?，如果成?，接着再执? A 框，如此反 复，直到条件P 不成?，此时不执? A框，跳出循环。直到型循环如图（4）所示。

四、总结

????????这三种结构也是所有程序设计的三种基本结构。在算法设计中，掌握这三种设计结构是?分重要的。