线性表顺序存储java

线性表顺序存储是一种将线性表的元素按照顺序存储在连续的内存空间中的方法。在Java中，可以使用数组来实现线性表的顺序存储。通过数组，我们可以在常数时间内访问线性表中的任意元素，这是因为数组的元素在内存中是连续存储的。

以下是线性表顺序存储的基本操作的实现代码的一个例子：

public class MyLinearList {
    private int[] array;
    private int size;

    public MyLinearList(int capacity) {
        array = new int[capacity];
        size = 0;
    }

    public int getSize() {
        return size;
    }

    public boolean isEmpty() {
        return size == 0;
    }

    public int getElement(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index is out of range");
        }
        return array[index];
    }

    public void addElement(int element) {
        if (size == array.length) {
            throw new IllegalStateException("Linear list is full");
        }
        array[size] = element;
        size++;
    }

    public void deleteElement(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index is out of range");
        }
        for (int i = index; i < size - 1; i++) {
            array[i] = array[i + 1];
        }
        size--;
    }

    public void modifyElement(int index, int newElement) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index is out of range");
        }
        array[index] = newElement;
    }
}

以上是一个简单的线性表顺序存储的实现代码示例。它包含了线性表的基本操作，包括获取线性表的大小、判断线性表是否为空、获取指定索引位置的元素、向线性表中添加元素、删除指定索引位置的元素以及修改指定索引位置的元素。