list.java

以数组为存储结构保存线性表

 //创建线性表的interface,该接口名为List 

//list.java 

public interface List {
                public void clear();           //置空表
                public int getLength();        //求表长
                public Object getEntry(int i); //取出第i个元素
                public int contains(Object anEntry); //判断线性表是否包含元素anEntry
                public boolean isFull();       //判断表是否为满
                public boolean add(int i, Object newEntry); //将数据元素插入线性表中第i个元素之前
                public Object remove(int i); //删除第i个元素
                public boolean add(Object newEntry);   //将数据元素插入线性表的末尾
                public boolean replace(int givenPosition, Object newEntry);  //用newEntry代替第i个元素
      }