java算法--线性表

一.线性表的抽象数据类型
n个类型相同数据元素的有限序列
LinearList=(a0，a1，…，an－1)
ADT List
{
数据对象：D={a}
数据关系:
基本操作:getSize()….
}
List接口

import dsa.exception.OutOfBoundaryException;

public interface List {
    //返回线性表的大小，即数据元素的个数。
    public int getSize();

    //如果线性表为空返回true，否则返回false。
    public boolean isEmpty();

    //判断线性表是否包含数据元素e
    public boolean contains(Object e);

    //返回数据元素e在线性表中的序号
    public int indexOf(Object e);

    //将数据元素e插入到线性表中i号位置
    public void insert(int i, Object e) throws OutOfBoundaryException;

    //将数据元素e插入到元素obj之前
    public boolean insertBefore(Object obj, Object e);

    //将数据元素e插入到元素obj之后
    public boolean insertAfter(Object obj, Object e);

    //删除线性表中序号为i的元素,并返回之
    public Object remove(int i) throws OutOfBoundaryException;

    //删除线性表中第一个与e相同的元素
    public boolean remove(Object e);

    //替换线性表中序号为i的数据元素为e，返回原数据元素
    public Object replace(int i, Object e) throws OutOfBoundaryException;

    //返回线性表中序号为i的数据元素
    public Object get(int i) throws OutOfBoundaryException;
}

二.线性表的顺序表示和实现