数据结构的形式化定义及两个构成要素的含义
发布网友
发布时间：2022-11-20 06:17
共1个回答
热心网友
时间：2023-01-24 02:39
数据结构的形式定义： 数据结构是一个二元组Data_Structures=(D, S)，其中，D是数据元素的有限集，S是D上关系的有限集。
说明： 数据结构的定义只说明了数据结构的一个方面，强调的是数据元素之间的逻辑关系。由于数据结构是计算机操作的对象，因此它还有另外一个很重要的方面，就是数据的存储结构，即怎么在计算机中表示出数据的逻辑结构。
两个构成要素：
1.数据元素、数据项
数据元素：是数据的基本单位，通常作为一个整体进行考虑和处理。
一个个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。
2.数据对象、数据结构
数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构：设计的数据元素的集合以及数据元素之间的关系，由数据元素之间的关系构成结构。因此，可以把数据结构看成是带结构的数据元素的集合，它包括下面呢几个方面：数据元素之间的逻辑关系，我们通常把它叫做数据的逻辑结构，它是数据结构在用户面前呈现的形式。
数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，也叫做数据的物理结构。
