数据结构顺序表的定义（Java）

定义顺序表的接口

public interface ILinarList<E> {    public abstract boolean add(E item);          //添加元素    public abstract boolean add(int i,E item);    //插入元素    public abstract E remove(int i);              //删除元素    public abstract int indexOf(E item);          //定位元素    public abstract E get(int i);                 //取表元素     public abstract int size();                   //求线性表长度    public abstract void clear();                 //清空线性表    public abstract boolean isEmpty();            //判断线性表是否为空    public abstract boolean isFull();             //判断线性表是否满}

实现顺序表的接口

import java.lang.reflect.Array;public class SeqList<E> implements ILinarList<E> {    private int maxsize;   //顺序表的最大容量    private E[] data;      //储存顺序表中数据元素的数组    private int size;      //实际长度    public SeqList(Class<E> type,int maxsize){        this.maxsize=maxsize;        data=(E[])Array.newInstance(type, maxsize);//不懂存疑        size=0;    }    //添加功能    public boolean add(E item) {        if(!isFull()){//检查是否满了            data[size++]=item;            return true;        }        else            return false;    }    public boolean add(int i, E item) {        if(i<0||i>size){//检查是否在范围内，但是不能等于size，如果等于size也可以            throw new IndexOutOfBoundsException("Index:"+i+",size:"+size);//跑出越界异常        }        if(!isFull()){            for(int j=size;j>i;j--){//要从尾到头                data[j]=data[j-1];            }            data[i]=item;            size++;//每次改变长度size一定要操作            return true;        }        else            return false;    }    public E remove(int i) {        rangeCheck(i);//与上面的检查不一样，这次可以等于size        if(!isEmpty()){            E item=data[i];//记录需要删除的元素            for(int j=i;j<size-1;j++){//从头到尾，注意是size-1，如果仅仅小于size的话，当进行到size-1的时候，没有size的元素                data[j]=data[j+1];            }            data[--size]=null;//要进行清除最后一个元素的操作            return item;//删除成功返回被删除的元素，虽然不知到为什么要这样做        }        else            return null;    }    public int indexOf(E item) {//需要测试item=null是会有什么结果        if(!isEmpty()){            for(int j=0;j<size;j++){                if(item==data[j])                    return j;            }        }        return -1;//此处不可以加else，上面两个if可能会导致没有出口    }    public E get(int i) {        rangeCheck(i);        if(!isEmpty()){            return data[i];        }        else            return null;    }    public int size() {        return size;    }    public void clear() {        for(int j=0;j<size;j++)            data[j]=null;        size=0;    }    public boolean isEmpty() {        return size==0;//返回一个Boolean    }    public boolean isFull() {        return size==maxsize;    }    private void rangeCheck(int i) {        if(i<0||i>=size){            throw new IndexOutOfBoundsException("Index:"+i+",size:"+size);        }    }}