您的位置:首页 > 理论基础 > 数据结构算法

数据结构整理一:数据与元素之间基本结构

2019-04-03 20:27 183 查看

四种基本结构
(1)集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
(2)线性关系:结构中的元素之间存在一个对一个的关系,简称“一对一”。
(3)树形结构:结构中的元素之间存在一个对多个的关系,简称“一对多”。
(4)图状结构或网状结构:结构中的元素之间存在多个对多个的关系,简称“多对多”。

数据结构的定义
数据结构是一个二元数组:Data Structure = (D,S)
其中:D时数据元素的有限集,S是D上关系的有限集
数据结构在计算机中的表示称为数据的物理结构,又称存储结构
位: 计算机中表示信息的最小单位,是二进制的一位。
元素或结点:若干位组合起来形成的位串
数据域: 数据元素由若干数据项组成时,位串中对应于各个数据项的子位串。
映像:元素或结点。
数据元素之间的关系:顺序映像非顺序映像,由此得到两种存储关系:顺序存储结构链式存储结构
注:非顺序映像的特点是借助指定元素存储地址的指针表示数据之间的逻辑关系。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: