数据结构之顺序表Java实现

元素默认为char类型，代码中有详细注释，可编译运行

接口：

package linearList;public interface ILiist {public void clear();// 置空表public boolean isEmpty();// 是否为空public int length();// 数据元素个数public char get(int i) throws Exception;// 返回第i个数据元素的值public void insert(int i, char x) throws Exception;// 在第i个数据元素之前插入一个值为x的数据元素public void remove(int i) throws Exception;//删除并返回第i个元素public int indexOf(char x);//返回首次出现指定的数据元素的位序号，                             //若线性表不包含此数据元素，则返回-1public void display();//输出}

具体实现：

package linearList;public class SqList implements ILiist{private char[] listElem;//线性表存储空间private int curLen;//线性表当前长度//顺序表构造函数，构造一个存储空间容量位maxSize的线性表public SqList(int maxSize){curLen=0;//置顺序表的当前长度为0listElem=new char[ maxSize];//为顺序表分配maxSize个存储单元}//将一个已经存在的线性表置成空表public void clear(){curLen=0;//置顺序表当前的长度为0}//判断线性表中的数据元素个数是否为0public boolean isEmpty(){return curLen==0;//为0则返回true，否则返回false}//求线性表中数据元素的个数并返回其值public int length(){return curLen;//返回顺序表的当前长度}//读取到线性表中的第i个元素并由函数返回其值，//其中i的取值范围为：0<=i<=length()-1//若i不在此范围内则抛出异常public char get(int i)throws Exception{if(i<0||i>curLen-1){//i小于0或者i大于表长减一throw new Exception("第"+i+"个元素不存在");//抛出异常}return listElem[i];//返回第i个数据元素}// 在第i个数据元素之前插入一个值为x的数据元素public void insert(int i, char c) throws Exception{if(curLen==listElem.length){//判断顺序表是否已满throw new Exception("顺序表已满");//抛出异常}if(i<0||i>curLen){//如果i不合法throw new Exception("插入位置不合法");//抛出异常}for(int j=curLen;j>i;j--){listElem[j]=listElem[j-1];//插入位置及其之后的所有数据元素后移一位  //注意是j=j-1，因为curLen是表的长度}listElem[i]=c;//插入xcurLen++;//表长加1}//删除并返回第i个元素public void remove (int i)throws Exception{if(i<0||i>curLen-1){//i不合法throw new Exception("删除位置不合法");//抛出异常}for(int j=i;j<curLen;j++){listElem[j]=listElem[j+1];//被删除元素之后的所有数据元素左移一个存储位置}curLen--;//表长减1}//返回首次出现指定的数据元素的位序号，若线性表不包含此数据元素，则返回-1public int indexOf(char x){int j=0;//j指示顺序表中待比较的数据元素，其初始值指示指示顺序表中第0个数据元素while(j<curLen&&!(listElem[j]==(x))){//依次比较j++;}if(j<curLen){//判断j的位置是否在顺序表中return j;//返回值为x的位置的数据元素在顺序表中的位置}elsereturn -1;//值为x的数据元素在顺序表中不存在}//输出public void display(){for(int j=0;j<curLen;j++){System.out.print(listElem[j]+" ");}System.out.println();}}

示例：

package exapmle;import linearList.SqList;public class Example2_1 {public static void main(String[] args)throws Exception{SqList L=new SqList(10);L.insert(0, 'a');L.insert(1, 'b');L.display();}}