数据结构之逻辑结构与物理结构（存储结构）

1.逻辑结构：

逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。

1.1 所谓集合结构：

集合结构中的元素关系，除了同属于一个集合这个关系以外，再无其他关系。

                                                         

1.2 线性结构：

元素间的关系就是一对一，顾名思义，一条线性的结构

                                               

1.3 树形结构：

元素间的关系就是一对多，一颗大树，伸展出的枝叶。

                                                    

1.4 图形结构：

元素间的关系就是多对多，举例：一个人可以通过6个人间接认识到世界上的每一个人。类蛛网形。

     

                                        

总结以上几点：用示意图表示数据结构的逻辑关系时要注意：

1.将每一个元素看作为一个结点，用圆圈表示。

2.将各个元素之间的关系用结点之间的连线表示，如果该关系有方向，则用带箭头的连线表示。

2.物理结构（存储结构）：

物理结构又叫存储结构，分为四种种，顺序存储结构、链式存储结构、索引结构、散列结构。

2.1 顺序存储结构：

一段连续的内存空间。

优点：随机访问

缺点：插入删除效率低，大小固定

                                                 

2.2 链式存储结构：

不连续的内存空间

优点：大小动态扩展，插入删除效率高

缺点：不能随机访问。

                                                  

2.3 索引存储结构：

为了方便查找，整体无序，但索引块之间有序，需要额外空间，存储索引表。

优点：对顺序查找的一种改进，查找效率高

缺点：需额外空间存储索引

2.4 散列存储结构：

选取某个函数，数据元素根据函数计算存储位置可能存在多个数据元素存储在同一位置，引起地址冲

优点：查找基于数据本身即可找到，查找效率高，存取效率高。

缺点：存取随机，不便于顺序查找。

3 分类 图