数据结构(Java描述)之线性表
基础概念
数据结构:是相互之间存在一种或多种关系的数据元素的集合。
逻辑结构和物理结构
关于数据结构,我们可以从逻辑结构和物理结构这两个维度去描述
逻辑结构是数据对象中数据元素之间的关系,是从逻辑意义上去描述的数据之间的组织形式。
逻辑结构有4种:
- 集合结构(数据元素之间仅以集合的方式体现,元素之间没有别的关系)
- 线性结构(数据元素之间存在一对一的关系)
- 树(数据元素之间为一对多或多对一的关系)
- 图(数据元素之间为多对多的关系)
物理结构则是逻辑结构在计算机中内存中的存储形式,分为两种:
- 顺序存储结构
- 链式存储结构
线性表(list)
线性表是零个或多个数据元素的的有限序列
线性表是线性结构,元素之间存在一对一的关系,线性表可通过顺序和链式两种方式来实现。
顺序存储结构,是用一段地址连续的存储单元依次存储线性表的数据元素
延伸阅读
学习是年轻人改变自己的最好方式