数据结构学习总结（一）

首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构

 

首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢？

 

逻辑结构{1.集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合

                2.线性结构：数据元素之间是一对一的关系，就像你和你的身份证号码一样是属于线性结构

                3.树形结构：数据元素存在一对多的关系，就像一个年级有很多个班就属于树形结构

                4.图形结构：图形结构中的数据元素存在多对多的一个层次关系，就像一门课程可以有若干个学生同时选修，一个学生也可以选修多门课程，那么课程和学生之间就是图形结构的多对多层次关系

}

那么下面就是物理结构：什么是物理结构，物理结构就是逻辑结构在计算机中的存储方式，物理结构分为两种，下面呈现出来

物理结构{   

1.顺序存储结构：顺序存储是说把数据存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的，也就是说当你需要创建9个整形数据的数组时，计算机就会给你开辟一个连续的存储的空间，然后按照先后顺序存入空间中。数组就是这样的存储方式

顺序存储就像去排队买东西一样，中途总有人插队嘛，总也会有人不排队了吧，所以就衍生出了链式存储结构

2.链式存储结构：是把数据元素存放在任何一个存储单元中，这组存储单元可以使连续的也可以是不连续的，然后需要一个指针来指向那个地址，通过这个地址就可以找到相关数据的存储位置，也方便后期拿出这个数据

当然链式存储也会有他的弊端，就像卧底警察和他的上线一样，都是单线联系，也没有具体的卧底警察的资料，如果他的上司因为各种原因不在了，那么就没有人能够证明他的卧底身份，这就是链式反应，在Java程序中表现为空指针异常

}

转载于:https://www.cnblogs.com/zxkevin/p/9305629.html