Java顺序表的实现

线性表是由n(n>=0)个元素构成的有限序列，通常表示为a0，a1，a2， ...，an-1，它是最简单的数据结构。而顺序表就是顺序存储的线性表，它是用一组地址连续的存储单元依次存放各个数据元素的存储结构。

顺序表的主要操作有清空、判断是否为空、求当前长度、获取某个位置元素、插入、删除、查找元素位置等。其中几项很简单，只有插入、删除可能要思考一下，但也是容易解决的。

代码如下：

public class SqlList{

    public Object[] listElement;
    public int currentLength;

    public SqlList(int maxSize)
    {
        listElement=new Object[maxSize];
        currentLength=0;
    }

    //清空
    public void clear()
    {
        currentLength=0;
    }
    //是否为空
    public boolean isEmpty()
    {
        return currentLength==0;
    }
    //当前长度
    public int length()
    {
        return currentLength;
    }

    //插入
    public void insert(int i,Object x) throws Exception
    {
        if(currentLength==listElement.length)
            new Exception("顺序表已满！");
        if(i<0 || i>currentLength)
        {
            throw new Exception("插入位置不合法！");
        }
        for(int j=currentLength;j>i;j--)
            listElement[j]=listElement[j-1];
        listElement[i]=x;
        currentLength++;
    }
    //删除
    public void remove(int i) throws Exception
    {
        if(i<0 || i>=currentLength)
            throw new Exception("删除位置不合法");
        for(int j=i;j<currentLength-1;j++)
        {
            listElement[j]=listElement[j+1];
        }
        currentLength--;
    }

    //获取某个位置元素
    public Object get(int i) throws Exception
    {
        if(i<0 || i>=currentLength)
        {
            throw new Exception("第" + i + "不存在");
        }
        return listElement[i];
    }
    //查找元素所在位置下标
    public int indexOf(Object x)
    {
        for(int i=0;i<currentLength;i++)
        {
            if(listElement[i].equals(x))
                return i;
        }
        return -1;
    }

    //打印输出
    public void display()
    {
        for(int i=0;i<currentLength;i++)
        {
            System.out.print(listElement[i]+" ");
        }
        System.out.println();
    }

    public static void main(String[] args) throws Exception
    {
        SqlList sqlList=new SqlList(30);
        sqlList.insert(0,5);
        sqlList.insert(1,9);
        sqlList.insert(2,8);
        System.out.print("所有元素：");
        sqlList.display();
        System.out.println("9的下标是："+sqlList.indexOf(9));
        sqlList.remove(2);
        System.out.print("删除下标为2的元素后: ");
        for(int i=0; i<sqlList.length(); i++)
            System.out.print(sqlList.get(i)+" ");
        System.out.println();
    }
}

可以看到顺序表内部是采用一个一维数组来存储数据元素，并没有什么复杂的东西，多看看就Ok了。若有问题，敬请指正！（凡星逝水2017）