数据结构与算法--顺序表

加油，打工人。

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

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

我们直接上代码（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);


}

2. 继承抽象的所有方法

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)+"元素");

    }
}