算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。
1、顺序结构
序贯结构是最简单的算法结构,在语句之间、框之间自上而下进行。它由依次执行的几个处理步骤组成。
它是任何算法都不能缺少的基本算法结构。方框图中的顺序结构是将程序框从上到下与流水线连接,按顺序执行算法步骤。
2、条件分支结构
条件结构是指通过判断算法中的条件,根据条件是否为真来选择不同流向的算法结构。
如果条件P为真,则选择执行框A或框B。无论P条件是否为真,只能执行A盒或B盒中的一个。不可能同时执行盒子A和B,盒子A和B不执行也是不可能的。一个判断结构可以有多个判断框。
3、循环结构
在某些算法中,经常会出现某一处理步骤按照某一条件从某一地点重复执行的情况。这就是循环结构。重复执行的处理步骤是循环体,显然,循环结构必须包含条件结构。循环结构又称重复结构,可分为两类:
一种是当循环结构,功能是P时形成时给定的条件下,执行一个盒子,一个盒子在执行后,确定条件P,如果仍然设置和执行一个盒子,等等来执行一个盒子,直到一个条件P并不不再执行一个盒子,这个时候离开循环结构。
另一种类型是直到型循环结构,作用是先执行,然后判断给定条件P是否为真。如果P仍然不为真,将继续执行盒子A,直到给定条件P为真一段时间。
扩展资料:
共同特征
1、只有一个入口和出口
2、结构的每个部分都有执行的机会,即对于每个盒子,应该有一个从入口到出口的路径。如图A所示,从入口到出口没有经过它的路径,这是不符合要求的算法结构。
3、结构中不存在死循环,即没有结束循环。
参考资料来源:百度百科-算法结构