1.线性表的基本概念

• 定义：n个相同类型数据元素的有限序列。

         数据元素可以是一个复杂的信息，由多个数据项所构成。

• 线性表的特性：

         每个元素有且仅有一个前驱和一个后继（首元素没前驱，尾元素没后继）。

2.线性表的ADT定义

• 线性表抽象数据类型的Java接口描述

package LinearList;

public interface IList {
	public void clear();
	public boolean isEmpty();
	public int getLength();
	public Object getValue(int i) throws Exception;
	public void insert(int i,Object x) throws Exception;
	public void remove(int i) throws Exception;
	public int indexOf(Object x);
	public void display();
}