简单记录下:
Java数据结构
按观察视角来分:可以分为逻辑结构和物理结构
逻辑结构:逻辑结构是指元素之间的逻辑关系描述。
可以分为
集合结构:结构中的元素之间没有关联,唯一的共同点是它们属于同一个集合 数组
线性结构:结构中的元素之间存在一对一的关系 链表
树状结构:结构中的元素之间存在一对多的关系
网状结构(图状结构):结构中的数据元素之间存在着多对多的任意关系。
物理结构:就是逻辑结构在计算机中真正的存储机构
可以分为:
顺序结构:把数据元素存放在地址连续的存储单元里
链式结构:把数据元素存放在地址任意的存储单元里,可以是连续的,也可以不连续的(下一个元素记得上一个元素在内存中的位置)
数据类型:是一组性质相同的值的集合以及定义在此集合上的一组操作的总称。
抽象数据类型:是指一个数据对象、数据对象中各元素之间的结构关系和一组操作。