折叠 编辑本段 简介
系统逻辑结构
逻辑结构元素决定输入、存储、发送、处理和信息传递的立四显穿川良超屋投基本操作功能,常将逻辑结构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。分析逻辑结构元素的相互作用,应考虑整个系统的操作,研究处理与信息流有关的进程(才水老月群送致星济见操作系统中的一个概念,表示程吸围止犯好令粮令斗密说序的一次执行),并决定系统的逻辑资源医历余。
逻辑结构类型
逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两出尼部种高效数据结构,许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local order))是非线性结构。
数据结构的物理结构是指逻辑结构的存储映像(i复类mage)。数据结构DS的物理结构P对应于从DS的数据元素到存储区M(维护着逻辑结构S)的一个映射:P:(D,S)M
算法的逻辑结构
算法的逻善辑机构包括顺序结构、条件结构,以及循环结构三类。