程序流程图与结构化程序设计
使用程序流程图(Program Flow Chart),可以描述数据处理过程,或表示程序中语句的执行过程。
在Java语言以及其他程序设计语言中,程序包括顺序结构(Sequential Structure)、选择结构(Selection Structure)和循环结构(Repetition Structure)3种基本结构。
这4种基本结构均可以使用程序流程图表示。
(1)顺序结构流程图
【例】
注意:程序流程图中的一个输入输出框或处理框所表示的数据处理或数据输入输出功能,在Java源程序代码中可能需要使用多条语句才能实现。
(2)选择结构流程图
选择结构与关系运算符和逻辑运算符密切相关,并可进一步分为单分支、双分支、多层次和多分支等4种类型。
1)使用if语句实现单分支选择结构
【例】
2)使用if-else语句实现双分支选择结构
【例】
3)循环结构流程图
【例】
(3)循环结构
1)while型循环结构
【例】
2)do-while型循环结构
【例】
3)for型循环结构
【例】
3、三种基本结构的共同特点
(1)每种结构只有一个出口
(2)在任何一种结构内,每个处理框都有机会被执行。
(3)对每个处理框来说,都应有一条从入口(a点)到出口(b点)的路径通过它。换言之,在一个程序流程图中,如果某个处理框(或输入输出框)永远没机会被执行,则该程序流程图及其对应的源程序存在逻辑错误。
(4)一个程序流程图都可以看作是若干个基本结构的组合或嵌套
(5)结构化程序设计(Structured Programming):由以上三种基本结构(顺序
结构、选择结构和循环结构)按照一定次序组合或嵌套而构成的程序流程,
可以描述复杂的数据处理任务和过程。