数据结构哪些是四种常见的逻辑结构?分别有什么特点

① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”.
③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树.
④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接

集合:结构中的数据元素之间除了同属于一种类型外,别无其它关系
线性结构:结构中的数据元素之间存在一对一的关系
树形结构: 结构中的数据元素之间存在一对多的关系
图状结构或是网状结构:结构中的数据元素之间存在多对多的关系

猜你喜欢

转载自rd-030.iteye.com/blog/2297656