【软件工程】Jackson图概念+优点缺点+改进的Jackson图+实例-程序员宅基地

技术标签： Jackson图软件工程

那天写实验报告的查资料的时候发现网上居然没有完整的Jackson图相关知识orz那我就自己动手丰衣足食好了quq

以下多图预警！

Jackson方法是一种面向数据结构的设计方法。

一、Jackson图

1.顺序结构

顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。如图。

2.选择结构

选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。如图表示3个中选1个结构。

3.重复结构

重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。如图。

二、Jackson图的优点和缺点

1.优点

（1）便于表示层次结构，而且是对结构进行自顶向下分解的有力工具。

（2）形象直观可读性好。

（3）既能表示数据结构也能表示程序结构（因为结构程序设计也只使用上述3种基本控制结构）。

2.缺点

（1）用这种图形工具表示选择或重复结构时，选择条件或循环结束条件不能直接在图上表示出来，影响了图的表达能力，也不易直接把图翻译成程序。

（2）框间连线为斜线，不易在行式打印机上输出。

三、改进的Jackson图

为了解决Jackson图的缺点，提出了改进的Jackson图。

1.顺序结构

B、C、D中任一个都不能是选择出现或重复出现的数据元素（即不能是右上角有小圆圈或星号标记的元素）。

2.选择结构

S右面括号中的数字i是分支条件的编号。

3.可选结构

A要么是元素B要么不出现（可选结构是选择结构的一种常见的特殊形式）。

4.重复结构

循环结束条件的编号为i。

四、实例

一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是，每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。

1.输入数据结构的Jackson图

逻辑为：查找正文文件，如果文件没有结束，就查找每个记录（字符串*），判断这个字符是空格还是非空格，选是空格的（S(1)），如果这个记录没有查找完（字符*），就继续判断下去。当这个记录结束后，继续看下一个记录（字符串*）。

因此顺序为：正文文件->字符串*->字符*->判断º->字符完了->字符串*->...->字符串完了->文件结束

2.输出数据结构的Jackson图

逻辑为：输出表格，先输出表格体，如果表格体没有输出完，则输出串信息（串信息*），先输出字符串，再输出空格数；再看表格体有没有输完（串信息*），没有就继续输出串信息。最后表格体都输出完之后，输出空格总数。

顺序为：输出表格->表格体->串信息->字符串->空格数->串信息->....->表格体输完了->空格总数

3.描绘统计空格程序结构的Jackson图

逻辑为：开始统计空格，看程序体里文件是否结束(I(1))，如果没有则处理字符串，先打印出这个字符串，然后分析字符串，看字符串有没有结束(分析字符*)，没有的话则处理空格和非空格（题目要求找出空格）；等字符串结束后(分析字符*)，打印出空格数。再看文件里是否还有字符串（处理字符串*），当文件结束后，打印总数。

顺序为：统计空格->程序体->处理字符串->印字符串->分析字符串->分析字符->处理空格和非空格->分析字符->..->字符串结束->印空格数->处理字符串->印字符串...->文件结束->程序体结束->印总数

本文链接：https://blog.csdn.net/d52370/article/details/102844494

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

2024最新计算机毕业设计选题大全-程序员宅基地

文章浏览阅读1.6k次，点赞12次，收藏7次。大家好！大四的同学们毕业设计即将开始了，你们做好准备了吗？学长给大家精心整理了最新的计算机毕业设计选题，希望能为你们提供帮助。如果在选题过程中有任何疑问，都可以随时问我，我会尽力帮助大家。在选择毕业设计选题时，有几个要点需要考虑。首先，选题应与计算机专业密切相关，并且符合当前行业的发展趋势。选择与专业紧密结合的选题，可以使你们更好地运用所学知识，并为未来的职业发展奠定基础。要考虑选题的实际可行性和创新性。选题应具备一定的实践意义和应用前景，能够解决实际问题或改善现有技术。

dcn网络与公网_电信运营商DCN网络的演变与规划方法(The evolution and plan method of DCN)...-程序员宅基地

文章浏览阅读3.4k次。摘要：随着电信业务的发展和电信企业经营方式的转变，DCN网络的定位发生了重大的演变。本文基于这种变化，重点讨论DCN网络的规划方法和运维管理方法。Digest: With the development oftelecommunication bussiness and the change of management of telecomcarrier , DCN’s role will cha..._电信dcn

动手深度学习矩阵求导_向量变元是什么-程序员宅基地

文章浏览阅读442次。深度学习一部分矩阵求导知识的搬运总结_向量变元是什么

月薪已炒到15w？真心建议大家冲一冲数据新兴领域，人才缺口极大！-程序员宅基地

文章浏览阅读8次。近期，裁员的公司越来越多今天想和大家聊聊职场人的新出路。作为席卷全球的新概念ESG已然成为当前各个行业关注的最热风口目前，国内官方发布了一项ESG新证书含金量五颗星、中文ESG证书、完整ESG考试体系、名师主讲...而ESG又是与人力资源直接相关甚至在行业圈内成为大佬们的热门话题...当前行业下行，裁员的公司也越来越多大家还是冲一冲这个新兴领域01 ESG为什么重要？在双碳的大背景下，ESG已然成...

对比传统运营模式，为什么越拉越多的企业选择上云？_系统上云的前后对比-程序员宅基地

文章浏览阅读356次。云计算快速渗透到众多的行业，使中小企业受益于技术变革。最近微软SMB的一项研究发现，到今年年底，78％的中小企业将以某种方式使用云。企业希望投入少、收益高，来取得更大的发展机会。云计算将中小企业信息化的成本大幅降低，它们不必再建本地互联网基础设施，节省时间和资金，降低了企业经营风险。科技创新已成时代的潮流，中小企业上云是创新前提。云平台稳定、安全、便捷的IT环境，提升企业经营效率的同时，也为企业..._系统上云的前后对比

esxi网卡直通后虚拟机无网_esxi虚拟机无法联网-程序员宅基地

文章浏览阅读899次。出现选网卡的时候无法选中，这里应该是一个bug。3.保存退出，重启虚拟机即可。1.先随便选择一个网卡。2.勾先取消再重新勾选。_esxi虚拟机无法联网