-
数据元素是数据的基本单位。
-
数据结构包括三方面的内容:
逻辑结构、存储结构和数据的运算 -
逻辑结构
集和: 结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
线性结构: 一对一,比如排队
树形结构: 一对多,比如家族族谱
图状结构或网状结构: 多对多,比如地图 -
存储结构
顺序存储: 存储的物理位置相邻
链接存储: 存储的物理位置未必相邻,通过记录相邻元素的物理位置来找到相邻元素。
索引存储:类似于目录
散列存储:通过关键词直接计算出元素的物理地址
数据元素是数据的基本单位。
数据结构包括三方面的内容:
逻辑结构、存储结构和数据的运算
逻辑结构
集和: 结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
线性结构: 一对一,比如排队
树形结构: 一对多,比如家族族谱
图状结构或网状结构: 多对多,比如地图
存储结构
顺序存储: 存储的物理位置相邻
链接存储: 存储的物理位置未必相邻,通过记录相邻元素的物理位置来找到相邻元素。
索引存储:类似于目录
散列存储:通过关键词直接计算出元素的物理地址
本文标题:[数据结构] 基本概念
本文链接:https://www.haomeiwen.com/subject/xvvjyctx.html
网友评论