数据结构的定义
数据结构 :即数据之间的关系。数据之前存在逻辑关系,和客观存在的物理关系。
逻辑关系称为逻辑结构。物理关系称之为存储结构。
逻辑结构的种类
在一般数据结构学习中,我们学习的都是逻辑结构。从数据元素之间的关系来看,一般分为四种关系。集合,线性结构,树状结构,图结构。
数据结构一般可以采用两种方式来呈现。二元组和图形。图形相对来说好理解,一看明了。如图:
set 表示元素之间没有任何关系,linearity 元素之间是前与后,后与前之间的关系。形成一条线。为线性关系。tree 元素之间一生多,最后还有根,就像家谱似的,称为树状结构关系。graph元素之间的关系乍看很乱,关系复杂,称为图关系。