数据元素、数据项、组合项、数据结构

数据元素: 数据中的一个“个体”(数据本身就是一个集合) ,是数据结构中讨论的基本单位。
注意: 数据元素不是数据结构中讨论的最小单位。它可以由多个数据项组成,是数据项的集合。

数据项: 数据结构中讨论的最小单位。
注意: 数据项虽然是数据结构中讨论的最小单位,但是它是可分的,可分为多个数据项。

组合项: 可分的数据项称为组合项。

对三者关系的举例:

在这里插入图片描述

假设一个运动员包含6个数据项:姓名、俱乐部名称、出生日期、参加日期、职务、业绩。其中,出生日期这个数据项又分为3个数据项:年、月、日,那么出生日期这个数据项称为组合项。

数据结构: 结构 的数据元素的集合。
注意: 这里的 结构 是指数据元素之间存在的运算关系。在数据结构中讨论的数据元素都不是孤立的,而是相互之间存在一定的关系。

【对数据结构的理解】
举例1:

在这里插入图片描述
数据3241,6587,9345可以用数据元素a1(3241),a2(6587),a3(9345)来表示,a1,a2,a3之间存在 “次序” 关系:<a1, a2>,<a2, a3>,即a2紧跟着a1,a3紧跟着a2。
举例2:
2行3列的二维数组{a1, a2, a3, a4, a5, a6}

a1 a2 a3
a4 a5 a6

行的次序关系:
row ={<a1, a2>, <a2,a3>, <a4,a5>,<a5, a6>}
即a2紧跟着a1,a3紧跟着a2,a5紧跟着a4,a6紧跟着a5。

列的次序关系:
row ={<a1, a4>, <a2,a5>,<a3, a6>}
即a4紧跟着a1,a5紧跟着a2,a6紧跟着a3。

而对于一维数组{a1, a2, a3, a4, a5, a6} 存在着次序关系:
{<ai, ai+1> | i=1,2,3,4,5}

说明: 不同的关系构成不同的结构,所以数据结构是带 结构 的数据元素的集合。

发布了42 篇原创文章 · 获赞 30 · 访问量 7189

猜你喜欢

转载自blog.csdn.net/Mr____Cheng/article/details/103925604