web | Java

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

千锋教育

数据结构的四种常见的逻辑结构:


集合:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散


线性结构:线性结构中的结点按逻辑关系依次排列形成一个“锁链”


树形结构:树形结构具有分支、层次特性,其形态有点象自然界中的树


图状结构:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接


分别具有的特点: 


集合:结构中的数据元素之间除了同属于一种类型外,别无其它关系


线性结构:结构中的数据元素之间存在一对一的关系


树形结构: 结构中的数据元素之间存在一对多的关系


图状结构或是网状结构:结构中的数据元素之间存在多对多的关系