顺序表(泛型)是什么?
摘要:package Data_Structure; import java.util.Scanner; public class SeqList<T> { private int length; st
package Data_Structure;
import java.util.Scanner;
public class SeqList<T> {
private int length;
static private int MAXSIZE =100;
private Object[] data;
// 0<=i<=length,允许在末尾的下一个位置插入
@SuppressWarnings("unchecked")
public void InsertList(int i,T data) throws IllegalStateException{
//保证其插入位置合法以及还有插入位置
if(length == MAXSIZE ){
throw new IllegalStateException("该表已满");
}
if(i<0 || i>length){
throw new IllegalArgumentException("非法参数");
}
//从最后一个元素开始,依次将元素后移
for(int k = length-1; k>=i;k--){
this.data[k+1] = this.data[k];
}
//然后直接插入
this.data[i] = data;
this.length++;
System.out.println("索引"+i+"位置成功插入元素"+data);
}
//删除索引位置i的元素, 0<=i<length
@SuppressWarnings("unchecked")
public T DeleteList(int i) {
if(length==0){
throw new IllegalStateException("非法操作");
}
if(i<0||i>=length){
throw new IllegalStateException("非法参数");
}
T element = (T)this.data[i];
//元素依次迁移,覆盖掉原本的位置。
