顺序表(java版).docVIP

//线性表的抽象数据类型定义 public interface ListIntf{ public int size(); //返回表长度 public void clear(); //重置为空表 public boolean isEmpty(); //若为空表返回true,否则返回false public Object get(int i); //返回第i个数据元素(返回类型可不同) public int indexOf(Object obj); //第1个与obj满足关系equals()的数据元素位序,这样的数据元素不存在,则返回值为-1(obj的数据类型根据实际不同) public Object getPre(Object obj); //若obj是表中的元素,返回它的前驱 public Object getNext(Object obj); //若obj是表中的元素,返回它的后继 public void insertElementAt(Object obj,int i); //在第i个位置之前插入新的数据元素obj,表长度加1 public Object remove(int i); //删除第i个数据元素,并返回其值,表长减1 public Object remove(Object obj); //删除数据元素obj,并返回其值,表长减1 }public class SqList implements ListIntf { public static final int MAXSIZE=100; //线性表最大长度 Object []elem=new Object[MAXSIZE]; //存放线性表元素的数组 private int len=0; //线性表的长度,初值为0 //取得表最大长度 public int getMAXSIZE(){ return MAXSIZE; } /** * 实现接口方法 */ //@Override重置表为空表 public void clear() { len=0; //设置表长为0 } //@Override返回第i个数据元素的值(返回类型可不同) public Object get(int i) { if(len==0) return null; //表空,查找失败 if(i1||ilen) return null; //查找位置不合法,查找失败 return elem[i-1]; //查找成功 } //@Override若obj是表中的元素,返回它的后继 public Object getNext(Object obj) { int i=indexOf(obj); if(i==-1) return null; //指定元素不存在 else if(i==len) return null; //指定元素位于最后一位,不存在后继元素 return elem[i]; //查找后继成功,返回后继 } //@Override若obj是表中的元素,返回它的前驱 public Object getPre(Object obj) { int i=indexOf(obj); if(i==-1) return null; //指定元素不存在 else if(i==1) return null; //指定元素位于第一位,不存在前驱元素 return elem[i-2]; //查找前驱成功,返回前驱 } //@Override第1个与obj满足关系equals()的数据元素的位序,若这样的数据元素不存在,则返回值为-1(obj的类型根据实际不同) public int indexOf(Object obj) { for(int i=0;ilen;i++){ if(elem[i].equals(obj)) return i+1; //查找成功,返回位序 } return -1;