java版数据结构 第2章 线性表(精品·公开课件).pptVIP

线性表基本操作 isEmpty length insert delete query 线性表的存储结构 分为顺序存储结构和链式存储结构： 顺序存储结构：顺序表 链式存储结构：链表 顺序表的插入（ insert(i, obj) ） 顺序表的删除（ delete(i) ） 顺序表类的三个成员变量 data：存储数据元素的数组 length：表示数组中当前存储的数据元素个数 maxLength：表示数组允许的最大数据元素个数 要求必须满足size=maxSize 构造函数 public LineList(){ initiate(10); } public LineList(int size){ initiate(size); } public void initiate(int size){ maxLength=size; data=new Object[maxLength]; length=0; } isEmpty public boolean isEmpty(){ if (length==0) return true; else return false; } query(int i) public Object query(int i){ return data[i-1]; } length() public int length(){ retur