【數據結構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<len-1;j++){
            v[j] = v[j+1];
        }
        len--;
        return obj;
    }

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

public int indexOf(Object obj){
        for(int i=0;i<len;i++){
            if(obj.equals(v[i])){
                return i+1;
            }
        }
        return 0;
    }
}