线性表

第三章

线性表：零个或多个数据元素的有限序列。

若将线性表标记为（a1,a2,...ai-1,ai,ai+1,...,an），

当i=1,2,...n-1时，ai有且仅有一个直接后继，

当i=2,3,...,n时，ai有且仅有一个直接前驱。

线性表的抽象数据类型：

《大话数据结构》中是C语言版，这里是java版的。

基本操作：

1)线性表的制空操作：  clear()

2)线性表判空操作：     isEmpry()

3)求线性表的长度：     length()

4)取元素操作：          get(i)

5)插入操作：             insert(i,x)

6)删除操作：             remove(i)

7)查找操作：             indexOf(x)

8)输出操作：             display()

Java接口描述

public interface IList {
    public void clear();
    public boolean isEmpty();
    public int length();
    public Object get(int i);
    public void insert(int i,Object x);
    public void remove(int i);
    public int indexOf(Object x);
    public void display();
}

可继续参考：http://blog.csdn.net/sdliujiangbo/article/details/8068570

线性表

原文：http://www.cnblogs.com/cailingsunny/p/4556042.html