三、物理结构与逻辑结构的关系 区别:逻辑结构是从数据元素之间的逻辑关系出发描述数据的特性,它独立于具体的存储方式;而存储结构则是从计算机内存存储的角度出发描述数据的特性,它依赖于具体的存储介质和存储技术。 联系:虽然逻辑结构和存储结构在描述数据的角度上存在差异,但它们之间有着密切的联系。同一种逻辑结构可以...
1.2 线性结构: 元素间的关系就是一对一,顾名思义,一条线性的结构 1.3 树形结构: 元素间的关系就是一对多,一颗大树,伸展出的枝叶。 1.4 图形结构: 元素间的关系就是多对多,举例:一个人可以通过6个人间接认识到世界上的每一个人。类蛛网形。 总结以上几点:用示意图表示数据结构的逻辑关系时要注意: 1.将每一...
逻辑结构指的是数据间的关系,而存储结构是逻辑结构的存储映像。通俗的讲,可以将存储结构理解为逻辑结构用计算机语言的实现。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储(哈希表)。 顺序存储:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的...
数据的存储结构有 2 种,分别是集中存储和分散存储。如果想集中存储数据,就选择顺序存储结构;如果想分散存储数据,就择链式存储结构。 数据的逻辑结构有 4 种,分别是“无关系”、“一对一”、“一对多”和“多对多”。无逻辑关系的数据可以选用查找表存储结构;具有“一对一”关系的数据可以选用线性存储结构;具有“...
物理结构又叫存储结构,分为四种种,顺序存储结构、链式存储结构、索引结构、散列结构。 2.1 顺序存储结构: 一段连续的内存空间。 优点:随机访问 缺点:插入删除效率低,大小固定 2.2 链式存储结构: 不连续的内存空间 优点:大小动态扩展,插入删除效率高 缺点:不能随机访问。
存储数据本身,也就是将数据存储到内存里。数据在内存中的存储状态,就称为数据的存储结构,也叫物理结构。 数据结构中,将数据之间的关系称为数据的逻辑结构。以下图所示的家谱图为例,数据之间存在很多关系,比如张亮是张平的父辈、是张静的祖辈等,所有这些关系就构成了数据的逻辑结构。
某一种逻辑结构在计算机语言中映射其存储结构 相比于某一种逻辑结构和某一种数据结构,存储结构关乎代码结构,是更具体的 在计算机语言编写代码上就可以看出 给定一种数据结构 算法的设计取决于逻辑结构的选定 算法的实现取决于物理结构的采用 逻辑结构 指数据元素之间的逻辑关系,从逻辑关系上描述数据 ...
数据结构分别为逻辑结构、存储结构(物理结构),逻辑结构有分为四类基本结构,分别是___。存储结构(物理结构)又分为___存储结构和___存储结构。 逻辑上(逻辑结构:数据元素之间的逻辑关系)可以把数据结构分成___结构和___结构。 相关知识点: 试题来源: 解析 ( 2 )、( ...
常见的逻辑存储结构包括: 1. 文件类型结构 文件是计算机系统中最基本的数据单位,文件类型结构把文件存储组织成一种层次结构。在这种结构中,每个文件都是一个独立的单元,它们之间使用树形结构进行组织。每个文件都包含了文件头、数据和文件尾。文件头包含文件名、文件长度、文件创建时间和修改时间等元数据,文件尾记录着...
A. 逻辑结构 B. 存储结构 C. 逻辑结构和存储结构 D. 物理结构 相关知识点: 试题来源: 解析 A 正确答案:A 解析:存储结构和物理结构是同一概念的两个术语,都是数据结构在计算机内存中的表示形式;逻辑结构是对数据元素间关系的描述,与所用的计算机无关。反馈 收藏 ...