线性表（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)：两个表按照某种规则合并

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

我们分别学习这两种结构

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