list.java

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

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

}