JAVA数据结构

抽象数据类型：

将不同数据组成一个整体来描述一个新的事物

面向对象

1.  类是一种数据类型（非基本数据类型）
2.  显示世界中是由很多对象组成，基于这些对象抽出了类
3.  类：类型类别 代表一类个体

         对象：是真正存在的一个个体

         类是模板，对象是具体实例

      4.类中包含：

     所有对象共有的特征/属性 .....静的(变量)

     所有对象所共有的行为--------动态的（方法）

数据之间的结构

我们前面讲，数据结构是相互之间存在一种或多种特定关系的数据元素集合。那么具体是什么特定关系呢？

按照观察角度的不同，分为逻辑结构和物理结构。

逻辑结构

逻辑结构是指元素之间的逻辑关系描述。逻辑结构分为四种。

• 集合结构：结构中的数据除了同属于一个集合的关系外，无任何其他关系。 
  

• 线性结构：结构中的数据元素之间存在着一对一的线性关系。

• 树状结构：结构中的数据元素之间存在着一对多的关系。

• 图状结构（网状结构）：结构中的数据元素之间存在着多对多的任意关系。

物理结构

物理结构：是指逻辑结构在计算机中真正的存储结构。

• 顺序存储结构：把数据元素存放在地址连续的存储单元里。类似于排队，每个人都按顺序站好。我们学习的高级程序语言中的数组就是顺序存储结构，计算机会帮你的数组在内存中找片连续的空间。

• 链式存储结构：把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以不连续。只需要前一个元素记住下一个元素的内存地址，这样就像链条链在一起，如下图。

参考:https://blog.csdn.net/c99463904/article/details/77414163