线性表:Linear list
逻辑结构,存储结构,相应算法
## 逻辑结构
具有n相同特性的数据元素的有限序列。
n为0时空表。
如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。
linear list = (a1,a2,...,an),ai-1 是 ai的直接前驱,ai是ai-1的直接后继,`i>2,i<n`时,ai有且只有一个直接前驱,有且只有一个直接后继。
ADT List = {
数据对象:D={ai|ai属于ElemSet,i=1,2,3,...,n,n>=0},
数据关系:R={<ai-1,ai>|ai-1,