JAVA数据结构-----顺序存储

线性表的顺序存储结构是指：用一组连续的存储单元依次存储线性表中的每个数据元素。即中间不允许有空，所以插入、删除时需要移动大量元素。

    

在JAVA中实现顺序存储结构---顺序表

首先，由于JAVA隶属于面向对象编程，所以这里大多数操作都是先定义（接口），然后实现相对于的接口也就实现了对“顺序表”的操作了。在这里，我们先定义一个myList

/**
 * Created by Troshin on 2018/1/13.
 */
public interface myList {
    //返回线性表大小
    public int getSize();

    //判断线性表是否为空
    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插入到元素p之前
    public boolean insertBefore(Object obj, Object e);

    //将数据元素e插入到元素p之后
    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;