数据分为几类?
1.按数据之间的关系分1)线性结构线性结构是指该结构中的结点之间存在一对一的关系。其特点是开始结点没有前驱,终端结点没有后继,除了开始结点和终端结点以外,其余结点都有且仅有一个直接前驱和一个直接后继。
2)非线性结构非线性结构是指该结构中的结点之间存在一对多或多对多的关系。
2.按逻辑结构分1)集合结构数据元素同属一个集合,别无任何关系。每个数据元素都和其他任何元素无关系,孤立存在。
2)线性结构数据元素之间存在着一对一的线性关系,如学籍表,记录一个连着一个,像一条线。
2)树型结构数据元素之间存在着一对多的层次关系,如人事系统,像一棵倒挂的树。
4)图型结构数据元素之间存在着多对多的任意关系,如公交站点,像一个网,所以图型结构也称为网状结构。
2.按存储方式分1)顺序存储结构用一个连续的地址空间,把逻辑上相邻的结点按某个次序依次存放在物理位置上相邻的存储单元里,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。顺序存储结构通常是借助程序语言中的数组来描述的。
2)链式存储结构该方法不要求逻辑上相邻的结点在物理位置上也相邻,结点间的逻辑关系是由附加的指针字段来表示的。由此得到的存储表示称为链式存储结构。链式存储结构通常是借助于程序语言的指针来描述的,如图1所示。
2)索引存储结构除建立结点信息外,还要建立附加的索引表来标识结点的地址。
4)散列存储结构选择一个适当的散列函数,根据结点的关键字直接计算出该结点的存储地址。
图1链式存储结构
66037807113
2023-08-15 广告