数据结构 1(线性表)

以无比激动的心情初识数据结构，早在java SE时期就听闻其大名，但未曾见过他的真面目，接下来的日子我就要慢慢学习他了，真是令人心动。先说说什么是数据结构吧，数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。

线性表是数据结构中尤为重要的知识点，因此我在这整理线性表的重要知识，便于我日后的复习巩固。

1.何为线性表：

2.线性表的定义：

(1).

线性结构是n(n≥0)个结点的有穷序列(a0, a1, …, an-1)。a0被称为起始结点， an-1被称为终端结点，i称为ai的序号或位置。对任意一对相邻结点ai和ai+1(0≤i≤n-2)，ai被称为ai+1的直接前驱，ai+1称为ai的直接后继。其实结点只有直接后继，终端结点只有直接前驱。线性结构中的每个结点代表一个数据元素。在不同的实际问题中，结点代表的数据元素是不同的。

(2).

直接前驱和直接后继就是所谓的结点间的逻辑关系，这两种关系从不同角度刻画了同一种关系，及邻接关系。线性结构中的邻接关系是一对一的，及每个结点至多有一个直接前驱和后继。而所有的结点按一对一的邻接关系构成的整体就是线性结构。

(3).

线性表是处理线性结构的数据结构。线性表中的数据元素的个数称为线性表的长度，简称为表长。表长为0的线性表为空表。 线性表以某种方式保存结构的值以及结点直接的关系，实现线性结构中的各种操作。

3.线性表的动态数组实现：

(1). 首先创建List.java写入代码，之后会将这些方法一一实现：