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

发布时间:2019-11-17 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了【数据结构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;     } }

脚本宝典总结

以上是脚本宝典为你收集整理的【数据结构Java语言描述】数组表示顺序表全部内容,希望文章能够帮你解决【数据结构Java语言描述】数组表示顺序表所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。