线性表（java）

概念

线性表是n个数据元素的有限序列

特性

唯一首元素

唯一末元素

非首元素有唯一前驱

非末元素有唯一后缀

线性表中的属性和方法

属性：

线性表当前长度int listSize

线性表最大长度static int maxSize

存放线性表的数组Object[] data

方法：

voidInitList()：初始化data数组，为listSize赋值

void DestroyList()：销毁线性表（java中的销毁是将他的引用置为null，然后GC机制自己完成销毁）

void ClearList(L)：置为空表

boolean ListEmpty(L)：判断表是否为空

int ListLength()：返回表的长度

Object GetElem(i)：返回第i个元素

int LocateElem(e,compare())：返回与e元素满足compare关系的位置，没有则返回0

Object PriorElem(e)：e是L的非首元素，则返回它的前驱

NextElem(L,e,next_e)：类似上一个

boolean ListInsert(i,e)：在L的第i个位置插入e，线性表长度加1

boolean ListDelete(i)：删除第i个元素，线性表长度减1

ListTraverse(L,visit())：按visit函数遍历L

Union(L_a,L_b)：两个表按照某种规则合并

线性表通常包括顺序表和链表

我们分别学习这两种结构

分别从概念、操作、优缺点几个方面来学习