JAVA数据结构之线性表

线性表是其组成元素间具有线性关系的一种数据结构，对线性表的基本操作主要有，获取元素，设置元素值，遍历，插入，删除，查找，替换，排序等。而线性表可以采用顺序储存结构和链式储存结构，本节主要讲解顺序表、单链表以及双链表的各种基本操作。

1：线性表抽象的数据类型

线性表：是由n（n>=0）个数据相同的元素组成的有限序列。线性表的定义接口如下

public interface IList<T> {
   
    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();
    /**
     * 表的长度
     * @return
     */
    int length();
    /**
     * 根据索引获取长度
     * @param i
     * @return
     */
    T get(int i);
    /**
     * 设置第i个元素值为x
     * @param i
     * @param x
     */
    void set(int i,T x);
    /**
     * 在线性表最后插入x元素
     * @param x
     */
    void append(T x);
    /**
     * 异常第i个元素并返回值
     * @param i
     * @return
     */
    T remove(int i);
    /**
     * 删除线性表中所有元素
     */
    void removeAll();
    /**
     * 查询首次出现关键字为key的元素
     * @param key
     * @return
     */
    T search(T key);
    void insert(int i,T x);
    /**
     * 升序添加
     * @param x
     */
    void insert(T x);
    /**
     * 升序删除
     * @param x
     */
    void remove(T x);
}

2ÿ