java语言的数组描述_【数据结构Java语言描述】数组表示顺序表

线性表的顺序存储结构用Java语言描述如下：

public class SqList{

final int maxlen = 1000;

Object v[] = new Object[maxlen];

int len = 0;

1.获取顺序表的大小

public int size(){

return len;

}

2.向顺序表中插入元素,在第i(1<=i<=len+1)个位置插入元素obj

public void insertElementAt(Object obj,int i){

if(len==maxlen){

System.out.println("顺序表已满");

return;

}

if((i<1)||(i>len+1)){

System.out.println("插入位置出错");

return;

}

for(int j=len-1;j>=i-1;j--){

v[j+1] = v[j];

}

v[i-1] = obj;

len++;

return;

}

3.在顺序表中第i(1<=i<=len+1)个位置删除元素

public Object remove(int i){

if((i<1)||(i>len)){

System.out.println("删除位置出错");

return null;

}

Object obj = v[i-1];

for(int j=i-1;j

v[j] = v[j+1];

}

len--;

return obj;

}

4.在顺序表中查找元素obj的位置

public int indexOf(Object obj){

for(int i=0;i

if(obj.equals(v[i])){

return i+1;

}

}

return 0;

}

}