【时时三省】(C语言基础)三种基本结构和改进的流程图

山不在高,有仙则名。水不在深,有龙则灵。 ----CSDN 时时三省

传统流程图的弊端

传统的流程图用流程线指出各框的执行题序,对流程线的使用没有严格限制。因此,使用者可以不受限制地使流程随意地转来转去,使流程图变得毫无规律,阅读时要花很大精力去追踪流程,使人难以理解算法的逻辑。这种情况如图所示

这种如同乱麻一样的算法称为BS型算法,意为一碗面条毫无头绪

为了提高算法的质量,使算法的设计和阅读方便,必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去,但是,算法上难免会包含一些分支和循环,而不可能全部由一个个顺序框组成。

为了解决这个问题,人们规定出几种基本结构,然后由这些基本结构按一定规律组成一个算法结构(如同用一些基本预制构件来搭成房屋一样),如果能做到这一点,算法的质量就能得到保证和提高

三种基本结构

以下用3种基本结构作为表示一个良好算法的基本单元。

( 1 )顺序结构。

( 2 )选择结构。

注意:无论p条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框。无论走哪一条路径,在执行完A或B之后,都经过b点,然后脱离本选择结构。A或B两个框中可以有一个是空的,即不执行任何操作,如图

( 3 )循环结构。

①当型( while型)循环结构。

②直到型( until型)循环结构。

以上3种基本结构,有以下共同特点:

( 1 )只有一个人口。

( 2 )只有一个出口。

请注意,一个判断框有两个出口,而一个选择结构只有一个出口。不要将判断框的出口和选择结构的出口混淆。

( 3 )结构内的每一部分都有机会被执行到。也就是说,对每一个框来说,都应当有一条从人口到出口的路径通过它。

( 4 )结构内不存在"死循环"(无终止的循环)

由以上3种基本结构顺序组成的算法结构,可以解决任何复杂的问题。由基本结构所构成的算法属于"结构化"的算法,它不存在无规律的转向,只在本基本结构内才允许存在分支和向前或向后的跳转。

其实,基本结构并不一定只限于上面3种,只要具有上述4个特点的都可以作为基本结构。人们可以自己定义基本结构,并由这些基本结构组成结构化程序。例如

也可以将这样的结构定义为基本结构。

图示的是一个多分支选择结构,根据给定的表达式的值决定执行哪一个框。

相关推荐
程序员编程指南24 分钟前
Qt 移动应用常见问题与解决方案
c语言·开发语言·c++·qt
野原鑫之祝5 小时前
嵌入式开发学习———Linux环境下数据结构学习(五)
linux·c语言·数据结构·学习·vim·排序算法·嵌入式
知柠5 小时前
C语言-指针
c语言·开发语言
晨非辰6 小时前
#C语言——学习攻略:深挖指针路线(四续)——函数指针数组--转移表
c语言·开发语言·经验分享·学习·visual studio
草莓熊Lotso6 小时前
【数据结构初阶】--二叉树(五)
c语言·数据结构·经验分享·笔记·其他
lsnm6 小时前
【LINUX网络】使用TCP简易通信
linux·服务器·c语言·网络·c++·tcpdump
RaLi和夕7 小时前
单片机学习笔记.AD/DA(略含有SPI,用的是普中开发板上的XPT2046芯片)
c语言·笔记·单片机·嵌入式硬件·学习
Star在努力7 小时前
16-C语言:第17天笔记
c语言·笔记·算法
一川月白7099 小时前
C语言---万能指针(void *)、查找子串(strncmp函数的应用)多维数组(一维数组指针、二维数组指针)、返回指针值函数、关键字(const)
c语言·指针·const·万能指针·查找子串·多维数组指针
慕容白 MU16 小时前
新唐51单片机看门狗配置流程
c语言·单片机·嵌入式硬件·51单片机