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