JavaDS2-线性表

目录

1.定义

2.结构

2.1.逻辑上：连续，成一条直线，线性结构。

2.2.物理上：不一定连续。

2.2.1.数组：物理连续

2.2.2.链表：物理不连续

3.分类

---

1.定义

n个具有相同特性的数据元素的有限序列。（n个具有相同数据类型的元素集合）

2.结构

是一种在实际中广泛使用的基础数据结构，有索引index的概念。

2.1.逻辑上：连续，成一条直线，线性结构。

index = 0一定逻辑上出现在index = 1之前。

2.2.物理上：不一定连续。

类似火车车厢之间有钩子连接，钩子断了，二者之间的关系就没了。

有两种底层结构：

2.2.1.数组：物理连续

 

2.2.2.链表：物理不连续

3.分类

顺序表（数组），链表，栈，队列，字符串......