0
点赞
收藏
分享

微信扫一扫

算法--顺序表

RockYoungTalk 2022-01-26 阅读 93

我要勇敢的挑战—》算法,对于恐惧,唯一的选择就是面对它。
对于没有学过数据结构的我,头发又要掉了啊。

我们直接上代码(Java语言),首先,还是配个图吧,帮助理解。

在这里插入图片描述

1。 抽象类


/**
 * 顺序表 抽象类
 * @param <E>存储的元素
 */
public abstract class Array<E> {
    /**
     *表的大小
     * @return 顺序表的长度
     */
  public abstract   int size();

    /**
     *添加一个元素
     * @param e 元素
     * @param index 要添加的位置索引
     */
  public abstract void add(E e,int index);

    /**
     * 删除一个元素
     * @param index  索引
     * @return 要删除的位置元素
     */
  public abstract E remove(int index);

    /**
     *获取指定位置的元素
     * @param index 索引
     * @return 获取一个元素
     */
  public abstract E get(int index);


}

  1. 继承抽象的所有方法
public class MyArray<E> extends Array<E> {
    //定义一个初始大小为20的数组
    Object[] arr = new Object[20];
    //初始大小为0
    private int size = 0;

    @Override
    public int size() {
        return size;
    }

    @Override
    public void add(E e, int index) {
        //插入第一个元素时,只能在初始0位置插入,否则异常。
        if(index> size) throw new IllegalArgumentException("非法插入位置");//位置是否合法
        if (size > this.arr.length) {
            Object[] arr = new Object[this.arr.length + 10];//长度大于初始数组的大小进行一次扩容10
            for (int i = 0; i < this.arr.length; i++) {
                this.arr = arr;//扩容后的数组等于原来初始的数组
            }
            // i 是要访问数组的索引
            int i = size - 1;
            //i 从最有一个元素的索引开始减 如果大于等于我们的要插入的索引就 i--
            while (i >= index) {
                arr[i + 1] = arr[i];//从我们要插入的索引的位置index,开始往后移,空出插入索引的位置
                i--;
            }
        }
        arr[index] = e;//元素等于我们插入的位置
        size++;
    }

    @Override
    public E remove(int index) {
        //删除第一个元素时,只能在初始0位置删除,否则异常。
        if(index > size-1) throw new IllegalArgumentException("非法删除位置");//位置是否合法
        E e=(E)arr[index];
        //for循环移动元素
//        for (int i = index; i <size-1 ; i++) {//删除的元素索引小于长度
//            arr[1]=arr[i+1];//循环每次的后面的元素往前移
//        }
        //while移动元素
        int i=index;
        while (i<size-1){
            arr[i]=arr[i+1];
            i++;
        }
        size--;
        return e;
    }

    @Override
    public E get(int index) {

        if(index >= size) throw new IndexOutOfBoundsException("获取下标索引越界");//位置是否合法

        return (E)arr[index];
    }
}

3.Main方法

public class Main {
    public static void main(String[] args) {
        MyArray<Object> objectMyArray = new MyArray<>();
        objectMyArray.add("A",0);
        objectMyArray.add("B",1);
        objectMyArray.remove(1);
        System.out.println("获取"+objectMyArray.get(0)+"元素");

    }
}

举报

相关推荐

0 条评论