面向数据结构的设计方法 - wolai 笔记
数据结构既影响程序的结构也影响程序的处理过程,可从数据结构导出程序的处理过程,适合详细设计。
面向数据结构设计方法两种:JacksonWarnier方法

1.Jackson

描述数据结构:

顺序、选择(圆圈)、重复(星号)

改进

直线,选择和循环结束条件。

2.Jackson方法步骤

  1. 确定输入数据和输出数据逻辑结构,用Jackson图表达;
  2. 确定输入结构和输出结构中有对应关系(因果)的单元;
  3. 描绘数据结构的Jackson图导出描绘程序结构Jackson图;
  4. 列出所有操作和条件,分配到Jackson图中;
  5. 用伪码表示。

3.Jackson方法示例

找出输入数据结构与输出数据结构中的对应关系
Jackson图导出程序结构
列出并分配所有操作
(1)停止
(2)打开两个输入文件
(3)建立输出文件
(4)从输入文件总各读一条记录
(5)生成一条新纪录
(6)将新纪录写入输出文件
(7)关闭全部文件
(1)文件结束
Jackson伪码描述的程序如下:

Comment