聊城消防支队:什么是“数据存储结构”

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 11:46:25

向上 向下
指针 数据位 指针
---- ------ -----

数据存储结构

数据结构(data structure):
是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组,记为:
data_structure=(D,S).其中D为数据元素的集合,S是D上关系的集合。
数据元素相互之间的关系称为结构(structure)。根据数据元素之间关系的不同特性,通常由下列四类基本结构:
(1)集合:数据元素间的关系是同属一个集合。
(2)线性结构:数据元素间存在一对一的关系。
(3)树形结构:结构中的元素间的关系是一对多的关系。
(4)图(网)状结构:结构中的元素间的关系是多对多的关系。