数据结构的三个方面.docVIP

数据结构的三个方面 逻辑结构 线性结构（应用:线性表，栈，队列） 非线性结构（树状结构和图状结构） 存储结构 顺序存储结构 链式存储结构 运算 软件划分的原则--P74 高内聚（模块内）、低耦合（模块间） 有利于模块的独立性 ER图—P112 实体---矩形 属性---椭圆 关系---菱形 工具 结构化分析工具： 结构化语言 数据流图 数据字典 判定树 判定表 过程设计工具： 程序流程图、N-S图、PAD图、判定树、PDL(伪码) 需求分析阶段使用的工具： 数据流图(DFD)、数据字典(DD) 概要设计阶段使用的工具： 结构图(SC) 详细设计阶段使用的工具： 同过程设计工具 箭头 程序流程图（PFD）---控制流 数据流图(DFD)---数据流 结构图(sc)---模块的调用(数据流)、 掩码—P41 字符 ????说明 0 必须输入数字（0～9） 9 可以选择输入数字或空格 L 必须输入字母（A～Z） A 必须输入字母或数字 C 可以选择输入任何的字符或一个空格 For语句的执行 观察for和next之间有无对循环变量的改变 无：把循环变量所有的取值均列出 For i＝10 To 1 Step－2 sum＝sum ＋ i Next i i:10 8