KevinHuang0的博客

原创 数据结构之线性表ArrayList小结（一）

1、线性表特点简记 （1）存在唯一“第一个” （2）存在唯一“最后一个” （3）除第一个其余仅有一前驱 （3）除最后一个其余仅有一后驱2、线性表抽象定义 ADT List{ 数据对象：D={a[i]|a[i]∈ElemSet，i=1，2，…，n，n>=0} 数据关系: R1={ (a[i-1]，a[i]) |a[i-1]，a[i]∈D,i=2，…,n}