什么是数据结构的有限集和关系的有限集?

来源:百度知道 编辑:UC知道 时间:2024/06/28 03:07:56
在数据学习中,有一个公式:数据结构名称=(D,S)或(K,R),其中D(或K)表示数据元素的有限集,S(或R)表示D上关系的有限集,请问:什么是数据元素的有限集和D上关系的有限集?哪位有识之士告诉我?

在数据学习中,有一个公式:数据结构名称=(D,S)或(K,R),其中D(或K)表示数据元素的有限集,S(或R)表示D上关系的有限集,请问:什么是数据元素的有限集和D上关系的有限集?哪位有识之士告诉我?

D是数据元素的有限集,指有有限个数据元素组成的集合
S(或R)表示D上关系的有限集,指有有限个对数据元素集的映射关系
说白了
数据结构= 有限个变量 + 有限个函数

数据结构中包括各种数据元素,各元素间存在着一定的关系.
数据元素关系的种类有:
集合--元素间为松散的关系
线性结构--元素间为严格的一对一关系
树形结构--元素间为严格的一对多关系
图状结构(或网状结构)--元素间为多对多关系


所以说
数据结构名称=(D,S)
其中D为数据元素的有限集,S是D上关系的有限集