逻辑结构存储结构

❶ 一维数组的逻辑结构是 ____,存储结构是____;对二维或多维数组,分为按____和__

一维数组的逻辑结构是线性结构，存储结构通常是顺序存储结构。对于二维或多维数组，分为按行存储和按列存储。

解释：

一维数组的逻辑结构：

一维数组的逻辑结构表现为线性结构，也就是说数据元素之间存在一对一的线性关系。在数组中，每个元素都有一个明确的位置，通过索引来访问。

存储结构方面，一维数组通常采用顺序存储的方式。这意味着数组中的元素在内存中按照其索引的顺序进行存储，访问任何元素都可以通过计算其偏移量来实现。这种存储方式有利于随机访问元素，操作效率高。

二维或多维数组的存储方式：

对于二维或多维数组，由于其结构更为复杂，需要考虑如何有效地存储和组织数据。在物理存储上，二维数组通常有两种存储方式：按行存储和按列存储。

按行存储意味着数组中的每一行连续存储，紧接着是下一行的开始。这种方式有利于逐行访问数组元素，适用于某些特定的算法和操作。

按列存储则是将数组中的每一列连续存放，这种方式在一些特定的计算任务中更为高效，尤其是在处理矩阵运算时。但通常情况下，二维数组更多地采用按行存储的方式。

总结来说，数组的逻辑结构反映了数据的逻辑关系，而存储结构决定了数据在内存中的组织方式。对于一维数组，其逻辑结构和存储结构相对简单；而对于二维或多维数组，则需要考虑如何更有效地组织和存储数据以满足不同的计算需求。

❷ 逻辑结构与存储结构是什么关系

逻辑结构与存储结构没有关系。

1、逻辑结构：

系统的逻辑结构是对整个系统从思想的分类，把系统分成若干个逻辑单元，分别实现自己的功能。一般在系统开发时，逻辑结构往往都由架构师完成。系统的逻辑结构对系统的开发起到重要性的决定。

2、存储结构：

数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。

(2)逻辑结构存储结构扩展阅读：

在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i。

则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。

数据的链式存储结构可用链接表来表示。其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点的存储位置。

通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空。

❸ 什么是逻辑结构，什么是存储结构

简述逻辑结构和存储结构的关系：存储结构是逻辑结构的存储映像。

二、存储结构相关内容：

1、定义：数据的存储结构是指数据的逻辑结构在计算机中的存储方式。它研究的是数据结构在计算机中的实现方法，包括数据元素的表示和元素之间的关系。数据元素的存储结构形式主要有两种：顺序存储和链式存储

2、顺序存储：是利用数据元素在存储器中的相对位置来表示数据元素之间的逻辑顺序。顺序存储结构是把数据元素放在地址连续的存储单元中，程序设计中使用数组类型来实现。（逻辑相邻物理相邻）

3、链式存储结构：利用结点中指针来表示数据元素之间的关系。把数据元素存储在任意的存储单元里，这组存储单元可以是连续的，也可以是连续的，程序设计中使用指针类型来实现。（逻辑相邻物理不一定相邻）

❹ 何谓数据的逻辑结构何谓数据的存储结构两者有何联系

逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

1、集合结构：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。

2、线性结构：数据结构中的元素存在一对一的相互关系。

3、树形结构：数据结构中的元素存在一对多的相互关系。

4、图形结构：数据结构中的元素存在多对多的相互关系。

存储结构指数据元素连同其逻辑关系在存储器上的存放形式，主要的有四类：顺序、链接、索引、散列。一种数据结构可表示成一种或多种存储结构。

两者的关系在于：逻辑结构用于设计算法，存储结构用于算法编码实现。具体而言某种存储结构与某种逻辑结构没有必然的联系，算法的实现效率越高、解决问题越方便。

(4)逻辑结构存储结构扩展阅读

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。

数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。逻辑结构是在计算机存储中的映像，形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构、线性结构、树型结构、图形结构。

线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。

线性表是最简单、最基本、也是最常用的一种线性结构。 它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

1、顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

2、链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现

3、索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

4、散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。

线性结构的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。