线性表:线性关系的同种元素组成的有限序列。除了头尾节点之外,每一个节点有且只有一个后继结点和前驱节点。
自己想实现一些简单的数据结构
package DataStructure.LinerList;
public interface List1<T> {
boolean isEmpty();//判空
int size();//获得表中的元素个数
T get(int i);//获得下标为i的元素
void set(int i, T x);//将下标为i的元素设置为x
String toString();//重写的toString方法
int insert(int i, T x);//插入不为空x作为下标为i的元素
int insert(T x);//插入不为空的x作为最后一个元素
T remove(int i);//将指定下标的元素移除
void clear();//清空所有列表(逻辑清空)
int search(T key);//按照值查找对象
int lastSearch(T key);
int search(T key, int count);//按照值和出现的次数查找对象
boolean contains(T key);//列表中是否包含指定对象
int insertDifferent(T x);//插入不同的元素到列表的尾部
int insertDifferent(int i, T x);//插入不同的元素作为列表的第i项
T remove(T key);//将值为key的元素移除
T remove(int i, T key);//将值为T的第i次出现的元素移除
void addAll(List1<T> list);//将集合中所有的元素添加(求并集)
List1<T> removeAll(List1<T> list);//将集合中所有的元素移除(差),返回被移除的公共元素(交集)
}
给出表的行为定义,之后实现的时候只需要实现接口就好了。
可能会有所欠缺,但是,,,之后总会改的是吧。不见得正确