数据结构分类

按照视点的不同，数据结构可分为逻辑结构和物理结构。

1.逻辑结构

          逻辑结构：是指数据对象中数据元素之间的相互关系。分为以下四种：

1.1 集合结构

          集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其它关系。各个数据元素是平等的，它们的共同属性是“同属于一个集合”。

                                         

1.2 线性结构

          线性结构：线性结构中的数据元素之间是一对一的关系。

                                        

1.3 树形结构

          树形结构：树形结构中的数据元素之间存在一种一对多的层次关系。

                                           

1.4 图形结构

            图形结构：图形结构的数据元素是多对多的关系。

                                                

注意两点：

• 将每一个数据元素看做一个节点，用圆圈表示。
• 元素之间的逻辑关系用节点之间的连线表示，如果这个关系是有方向的，那么用有箭头的连线表示。

2.物理结构

        物理结构:是指数据的逻辑结构在计算机中的存储形式。存储结构有两种：

2.1 顺序存储结构

          顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

                

2.2 链式存储结构

            链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

                                     

 

             

转载于:https://my.oschina.net/zhangxiaoxin210/blog/1499559