数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
数据元素:(学生)
关系:属于同一个集合(班级)
数据元素:(学生入学报道时间)
关系:一对一关系(先后顺序)
数据元素:(班长管理多个小组长)
关系:一对多关系(管理)
数据元素:(多位同学)
关系:多对多关系(同学之间)
-
逻辑结构:数据元素+关系
-
集合结构
-
线性结构
-
树结构
-
图结构/网状结构
-
-
存储结构(物理结构):
-
顺序存储结构
-
内存中开辟连续的存储空间来存放数据,比较有代表性的就是数组以及ArrayList集合这种结构的存储方式都是使用的顺序存储来存储元素对象的;
-
而ArrayList的底层也是通过数组来存储数据元素的,所以我们可以通过数组来观察顺序存储的优缺点。
-
优点:查询、遍历效率高
-
缺点:增删改效率低
-
-
链式存储结构
-
链式存储的存储空间不是连续的,它是通过指针来指向下一个元素或者上一个元素的地址来定位到该元素的,
-
链式存储的由数据域(data域)与指针域(也叫做地址域,单向链表只有尾指针,双向链表有头指针和尾指针)两部分构成,通过指针指向下一元素,将所有的元素穿插起来,从而形成了一个链表。
-
优点:增删改效率高
-
缺点:查询、遍历效率低
-
-