数据结构中实现顺序表

旧时光的小弥猫

于 2019-08-23 22:46:40 发布

阅读量117

点赞数

本文链接：https://blog.csdn.net/weixin_44007988/article/details/100047176

版权

本文探讨了在数据结构中如何实现顺序表，包括实现的主要方法和具体步骤，并通过测试验证了其实效性。

摘要由CSDN通过智能技术生成

数据结构中实现顺序表

需要实现哪些方法

package cn.dataStructure.com;

public interface List {
   

    //返回线性表的大小，即数据元素的个数
    public int size();

    //返回线性表中序号为i的数据元素
    public Object get(int i);

    //如果线性表为空，返回true，否则返回false
    public boolean isEmpty();

    //判断线性表是否包含数据元素key
    public boolean contains(Object key);

    //返回数据元素key在线性表中的序号
    public int indexOf(Object key);

    //将数据元素key插入到线性表中i号位置
    public void add(int i,Object key);

    //将数据元素key插入到线性表末尾
    public void add(Object key);

    //将数据元素key插入到元素obj之后
    public boolean addAfter(Object obj,Object key);

    //将数据元素key插入到元素obj之前
    public boolean addBefore(Object obj,Object key);

    //删除线性表中序号为i的元素，并将其返回
    public Object remove(int i);

    //删除线性表中第一个与Object相同的元素
    public boolean remove(Object obj);

    //替换线性表中序号为i的数据元素为key,返回原数据元素
    public Object replace(int i,Object key);
}

实现的具体方法过程

package cn.dataStructure.com;

import java.util.Arrays;

public class MyList implements List {
   
    private Object[] elementDatas;
    private int size;
    private static final int DEFAULT = 6;
    public MyList() {
   
        this.elementDatas = new Object[DEFAULT];
    }

    @Override
    public int size() {
   
        return this.size;
    }
    private void checkIndex(int i) {
   
        if (i<0 ||i>size) {
   
            throw new RuntimeException("数组索引位置越界异常;"+i);
        }
    }
    @Override
    public Object get(int i)