基于数组实现的线性表（Java语言实现）

基于数组实现线性表（Java语言实现）

1.线性表的定义

线性表是由一组按照顺序排列的元素组成的数据结构，这些元素之间存在一对一的前后关系。

以数组a[n]为例，在Java中，首个索引 0 与之后的索引 1存在一对一的关系（后），最后一个索引n-1与最后倒数第二个索引之间存在关系（前）。(关系如下)
a0→a1→a2→...→an−2→an−1 a_0 \rightarrow a_1 \rightarrow a_2 \rightarrow ... \rightarrow a_{n-2}\rightarrow a_{n-1} a0​→a