数据结构之逻辑结构和物理结构

2024-06-21 00:44:13

1 逻辑结构

逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种：

1.1集合结构

集合结构中的数据元素除了同属于一个集合外，他们之前没有其他关系。各个元素数据是平等的，他们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合。

1.2 线性结构

线性结构中的数据元素之前是一对一的关系。

1.3 树形结构

树形结构中的数据元素之前存在一种一对多的层次关系。

1.4 图形结构

图形结构的数据元素是多对多的关系。

从上面的例子可以看出，逻辑结构是针对具体问题的，是为了解决某个问题，再对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系。

2 物理结构

物理结构是指数据的逻辑结构在计算机中的存储形式。实际上就是如何吧数据元素存储到计算机的存储器中。数据的存储结构应正确的反应数据元素之间的逻辑关系。
存储结构形式分为两种：顺序存储和链式存储。

2.1 顺序存储

顺序存储就是吧数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
这种存储结构很简单，其实就是排队站位，每个人占一小段空间，谁都不插队。

2.2 链式存储结构

如果都这么简单规律就好办了，但是实际上，总会有人插队或者放弃排队，这样整个结构时刻都处于变化中，面对这样的情况，顺序存储是不科学的。
像银行等地方，都有排队系统，每个人先领号，领到号后等着叫到你的号然后看病，在等待期间你想去哪都可以，只要及时回来。
链式存储结构就是吧数据元素存放在任意存储单元中，这组存储单元可以使连续的，也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系，因此需要使用一个指针存放数据元素的地址，这样通过地址就可以找到相关联的数据元素的位置。

数据结构之逻辑结构和物理结构相关推荐

数据结构的逻辑结构与物理结构
逻辑结构与物理结构按照角度的不同,我们把数据结构分为逻辑结构和物理结构. 逻辑结构逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种: (1)集合结构集合结构中的数据元素除了同属一个 ...
数据结构分为逻辑结构和物理结构
数据结构分为逻辑结构和物理结构逻辑结构 1. 集合结构:除了同属一个集合,没有其他任何关系. 2. 线性结构:数据元素一对一的关系. 3. 树形结构:数据元素一对多的层次关系. 4. 图形结构:数据 ...
数据结构的逻辑结构和物理结构区别与联系
数据结构包括数据的逻辑结构和数据的物理结构. 1.逻辑结构数据元素之间的逻辑关系称为数据的逻辑结构.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关.从数学的角度观察,逻辑结 ...
数据结构的逻辑结构和物理结构的基本概念
数据结构包括数据的逻辑结构和数据的物理结构. 版权归为数据结构标准教程书籍 1.逻辑结构数据元素之间的逻辑关系称为数据的逻辑结构.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存 ...
数据结构--01|逻辑结构和物理结构（存储结构）
数学结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科. 描述非数值问题的数学模型不是数学方程,而是诸如表.树和图之类的具有逻辑关系的数据. 1. 基 ...
数据结构的逻辑结构及物理结构
1.数据的逻辑结构 1.1.集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2. 线性结构:开始节点和终端节点都是唯一的,第一个节点认为是开始节点,第四个节点认为是终端节点.除 ...
数据结构中的逻辑结构和物理结构
按照视点的不同,我们把数据结构分为逻辑结构和物理结构. 一.逻辑结构:是指数据对象中数据元素之间的相互关系. 逻辑结构分为以下四种: 1.集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没 ...
数据结构基础概念、逻辑结构、物理结构
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.也就是说,数组结构指的是数据集合及数据之间关系的集合,是两个集合. 数据:是描述客观事物的符号,是计算机中可以 ...
数据结构三要素——逻辑结构和物理结构与数据运算之间的关系
数据结构的三要素是:逻辑结构,物理结构,数据的运算. 逻辑结构: 分为线性结构个非线性结构. 线性结构就是有一一对应的关系的,如A-B-C,这三个字母就符合线性结构. 非线性结构就是集合,树,图.集合 ...

最新文章

热门文章