算法——线性表之顺序存储结构

概念：

• 线性表顺序存储结构中的元素拥有一个直接前驱元素，和一个直接后继元素；线性表的第一个元素只有直接后继元素，最后一个元素只有直接前驱元素

• 线性表一旦创建，长度一般都是固定的，这是它的最大容量

• 线性表中元素个数只能小于等于线性表长度

线性表的基本操作：

 public class SeqList {

     final int defaultSize=10;
     int maxSize;// 顺序表的最大长度
     int size;// 线性表的当前长度
     static Object[] listArray;//存储线性表的数组

     public SeqList(int size) {
         initiate(size);
     }

     public SeqList() {
         initiate(defaultSize);
     }

     //初始化线性表
     public void initiate(int sz) {
         maxSize=sz;
         size=0;
         listArray=new Object[sz];
     }

     //线性表的插入
     public void insert(int i,Object obj) throws Exception{
         //线性表已经满了
         if(size==maxSize) {
             throw new Exception("线性表已经满了");
         }
         if(i==0) {
             listArray[i]=obj;
         }else {
             //插入位置越界
             if(i<0||i>maxSize) {
                 throw new Exception("参数有误");
             }else {
                 for(int j=size;j>=i;j--) {
                     listArray[j]=listArray[j-1];
                 }
                 listArray[i]=obj;
                 size++;
             }
         }

     }

     //线性表的删除
     public void delete(int i) throws Exception{
         if(size==0) {
             throw new Exception();
         }
         if(i<0||i>maxSize) {
             throw new Exception("参数有误");
         }else {
             for(int j=i;j<=size;j++) {
                 listArray[j-1]=listArray[j];
             }
             listArray[size]=null;
             size--;
         }

     }

     //获取线性表中的元素
     public Object getData(int i)throws Exception{
         if(size==0) {
             throw new Exception("顺序表为空，无法返回元素");
         }
         if(i<0||i>maxSize) {
             throw new Exception("参数错误");
         }
         return listArray[i];
     }

     //获取线性表的长度
     public int getSize() {
         return listArray.length;
     }

     //判断线性表是否为空
     public boolean isNull() {
         if(listArray.length==0) {
             return true;
         }
         return false;
     }

     public static void main(String[] args) throws Exception {
         SeqList list=new SeqList(10);
         list.insert(0,0);
         list.insert(1,1);
         list.insert(2,2);
         list.insert(3,3);    
         list.insert(4,4);
         printArr(listArray);
         list.delete(3);
         System.out.println();
         printArr(listArray);
     }

     public static void printArr(Object[] obj) {
         for (Object object : obj) {
             System.out.print(object+"-");
         }
     }

 }

#

文章永久链接：https://tech.souyunku.com/36308