数据结构中数据元素的逻辑结构是指什么?

作者&投稿:杭杰 (若有异议请与网页底部的电邮联系)
~

数据结构的形式定义: 数据结构是一个二元组Data_Structures=(D, S),其中,D是数据元素的有限集,S是D上关系的有限集。

说明: 数据结构的定义只说明了数据结构的一个方面,强调的是数据元素之间的逻辑关系。由于数据结构是计算机操作的对象,因此它还有另外一个很重要的方面,就是数据的存储结构,即怎么在计算机中表示出数据的逻辑结构。

两个构成要素:

1.数据元素、数据项

数据元素:是数据的基本单位,通常作为一个整体进行考虑和处理。

一个个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。

2.数据对象、数据结构

数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构:设计的数据元素的集合以及数据元素之间的关系,由数据元素之间的关系构成结构。因此,可以把数据结构看成是带结构的数据元素的集合,它包括下面呢几个方面:数据元素之间的逻辑关系,我们通常把它叫做数据的逻辑结构,它是数据结构在用户面前呈现的形式。

数据元素及其关系在计算机存储器中的存储方式,即数据的存储结构,也叫做数据的物理结构。



数据结构有哪几种?
答:逻辑结构有4种基本类型:集合、线性结构、树形结构和图形结构。线性表和树是最常用的两种高效数据结构,许多高效的算法都能用这两种数据结构来设计实现。下面通过实例来进一步理解后3类数据结构。1.线性结构 如图1-2所示的英文字母表描述的逻辑结构是线性结构,表中的每一个英文字母是一个数据元素。该表...

什么叫数据的物理结构和逻辑结构
答:物理结构,就是在计算机内存中的存储关系。比如数组,在计算机上的存储是一段连续的内存块。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现。逻辑结构是指数据的逻辑关系,比如二叉树,我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针...

计算机数据的逻辑结构包括___。
答:数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。在不产生混淆的前提下,常将数据的逻辑结构简称为数据结构。数据的逻辑结构有两大类:(1)线性结构 线性结构的逻辑特征是:若结构是非空集,则有且仅有一个开始结点...

...逻辑结构和物理结构各有什么特点,常见的逻辑结构和物理结构有_百度...
答:2、物理结构则是指数据的逻辑结构在计算机存储空间的存放形式,包括顺序存储结构和链式存储结构。数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。3、逻辑结构的特点在于反映数据元素之间的逻辑关系,而物理结构的特点则在于数据的存储方式。在实际应用中,...

数据结构一般包括哪些内容呢?
答:1.数据结构一般包括以下三方面内容:① 数据元素之间的逻辑关系,也称数据的逻辑结构(Logical Structure);数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。② 数据元素及其关系在计算机存储器内的表示,称为数据的存储...

数据结构的三个方面
答:数据结构是指数据以及相互之间的关系。记为:数据结构 = { D, R }。其中,D是某一数据对象,R是该对象中所有数据元素之间的关系的有限集合。有关数据结构的讨论一般涉及以下三方面的内容:① 数据元素以及它们相互之间的逻辑关系,也称为数据的逻辑结构,简称为数据结构;② 数据元素极其关系在计算机...

数据结构都有哪些分类呢?
答:数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。 数据元素相互之间的关系称为...

在数据结构中,从逻辑结构上可以把数据结构分成哪两部分
答:在数据结构中,从逻辑上可以把数据结构分成线性结构和非线性结构,逻辑结构描述时,可用二元组来表示,即数据和数据间的关系。线性结构拥有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的,链式存储的线性表称为链表,链表中的存储元素不一定是...

如何根据一个数据的逻辑结构设计存储结构
答:数据的逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合、树和图是典型的非线性结构。集合结构中的数据元素之间除了 “同属于一个集合”的关系外,别无其他关系。线性结构结构...

在数据结构中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎...
答:数据的逻辑结构分类: 线性结构和非线性结构。线性表是一个典型的线性结构。栈、队列、串等都是线性结构。数组、广义表、树和图等数据结构都是非线性结构。②数据元素及其关系在计算机内的存储方式,称为数据的存储结构(物理结构)。数据的存储结构是逻辑结构用计算机语言的实现,它依赖于计算机语言。③数据...