7.1查找表操作
1.判定数据元素是否存在
2.查找数据元素各属性值。
3.插入一个元素
4.删除一个元素
只包含1,2为静态查找,否则为动态查找表
public class ElemType<T extends Comparable<T>>
{
T key; //关键字区域
public ElemType(){
key=null;
}
public ElemType(T data){
key=data;
}
public static void main(String[] args) {
}
}
public class SeqTable<T extends Comparable<T>>{
protected ArrayList<ElemType<T>> elem; //数据元素存储空间基址
protected int length; //表长度
//构造函数,用数组data中的前n个元素初始化顺序表
public SeqTable(T[] data,int n){}
public int Search_Seq(T key){
}
}