数据项:一个数据元素可以有若干数据项组成
数据对象:有想相同性质的数据元素的集合,是数据的子集
数据结构:相互之间存在一种或多种特定关系的数据元素的集合
逻辑结构:数据对象中数据元素之间的相互关系
1)集合结构 2)线性结构 3)树形结构 4)图形结构
物理结构:数据的逻辑结构在计算机中的存储形式
1)顺序存储:数组 ,ArrayList
2)链式存储结构:物理上不一定连续 但是 逻辑上连续 如 通过next()获取到 下一个元素
顺序表
1)数组:
简单:数组是一种最简单的数据结构
占据连续内存:数组空间连续,按照申请的顺序存储,但是必须制定数组的大小(按照下标快速查找,修改)
数组空间效率低:数组中经常有空闲的区域没有得到充分的应用
操作麻烦:数组的增加和删除操作很麻烦
线性表:零个或多个元素的有限序列
物理结构划分:
1.顺序表(顺序存储结构)
a1是a2的前驱,ai+1是ai的后继,a1没有前驱,an没有后继
1.1 ArrayList
2.链式表(链式存储结构)