数据结构-线性表-顺序表的代码详解

数据结构中的一大重点线性表：

一。顺序表
数据存储是连续的，有多少数据开辟多少储存空间，所以不存在资源浪费

查找速度快，但是在增删数据的时候可能会移动大量数据，所以增删操作速度慢

二。链表
数据存储是离散的，所以数据的存储不连续，无规则，可能存在空间大于数据数目，浪费资源

但是增加跟删除元素的时候不影响其他元素，速度快

根据划分条件不同：

链表结构可分为单向链表，双向链表循环链表非循环链表

三。这篇文章详解顺序表！！！！！！代码在最后附上！！！！

1.代码部分一包一接口二类在学习过程中可以对着左侧行序号更改代码

数据结构-线性表-顺序表的代码详解

2.接口类List

数据结构-线性表-顺序表的代码详解

3.顺序表类SequenceList

数据结构-线性表-顺序表的代码详解

3.测试类

数据结构-线性表-顺序表的代码详解

4.运行结果

数据结构-线性表-顺序表的代码详解

5.代码部分附上：

List类：

package LinearList;

//定义一个线性表接口
public interface List {
   //定义线性表的长度
   public int Size();
   //判断线性表是否为空
   public boolean IsEmpty();
   //插入元素
   public void Insert(int index,Object object) throws Exception;
   //删除元素
   public void Delete(int index) throws Exception;
   //查找元素
   public Object FindData(int index) throws Exception;
}

SequenceList类

package LinearList;

public class SequenceList implements LinearList.List{


   //设置顺序表默认的最大长度
   final int DefaultSize = 20;
   //设置顺序表的最大长度
   int Maxsize;
   //设置顺序表的当前长度
   int size;
   //存储对象的数组(因为不知道存储的是哪种类型的数据，所以选择object)
   Object OjbArr[];

   //初始化顺序表
   public void Init(int size) {
       //设置顺序表长度
       Maxsize = size;
       //设置完之后将顺序表当前的长度size设置为0，因为还未输入数据
       this.size = 0;
       //根据长度实例化对象数组数目
       OjbArr = new Object[size];
   }

   //构造函数，默认最大长度下的构造函数和用户输入最大长度下的构造函数
   //构造函数中创建该表
   public SequenceList() {
       // TODO Auto-generated constructor stub
       Init(DefaultSize);
   }
   public SequenceList(int size) {
       Init(size);
   }

   @Override
   //返回顺序表的长度
   public int Size() {
       // TODO Auto-generated method stub
       return size;
   }

   @Override
   //返回对顺序表的判断是否为空
   public boolean IsEmpty() {
       // TODO Auto-generated method stub
       //通过判断当前顺序表的size是否为0 以此判断该顺序表是否为空
       return size == 0;
   }

   @Override
   public void Insert(int index, Object object) throws Exception {
       // TODO Auto-generated method stub
       //判断该表是否已经存满
       if(size>=Maxsize) {
           throw new Exception("该表已经存满");
       }
       //判断插入数据的位置是否合法
       if(index<size||index>Maxsize) {
           throw new Exception("插入位置不合法");
       }

       //若上述进程没有被打断，则证明该插入操作是没问题的,继续正常进行

       //当前长度++
       size++;
       //移动元素让出位置使该元素插入
       //移动的原理是将所插位置元素以后的元素全部后移，让出这个位置给新来元素
       for(int j=size;j>=index;j--) {
           OjbArr[size+1] = OjbArr[size];
       }
       //元素加入index位置
       OjbArr[index] = object;
   }

   @Override
   public void Delete(int index) throws Exception {
       // TODO Auto-generated method stub
       //判断顺序表是否为空，为空没法进行删除操作
       if(IsEmpty()) {
           throw new Exception("该顺序表为空");
       }
       //判断是否有该位置
       if(index<0||index>size) {
           throw new Exception("没有该位置");
       }
       //元素前移顶掉index处的元素
       for(int j=index;j<=size-1;j++){
           OjbArr[j]=OjbArr[j+1];
       }
       //顺序表长度--
       size--;


   }

   @Override
   public Object FindData(int index) throws Exception {
       // TODO Auto-generated method stub
       //判断顺序表是否为空，为空没法进行查找操作
       if(IsEmpty()) {
           throw new Exception("该顺序表为空");
       }
       //判断是否有该位置
       if(index<0||index>size) {
           throw new Exception("没有该位置");
       }

       return OjbArr[index];
   }

}

测试类Test

package LinearList;

public class Test {

public static void main(String args[]) {
   //创建一个顺序表对象
   SequenceList list = new SequenceList(20);
   //为顺序表插入数据
   try {
       //增加
       list.Insert(0, 11);
       list.Insert(1, 22);
       list.Insert(2, 33);
       list.Insert(3, 44);

       //删除
       list.Delete(1);

   //查找
       for(int i=0;i<list.Size();i++) {
           System.out.println("第"+i+"个元素为"+list.FindData(i));
       }


   } catch (Exception e) {
       // TODO Auto-generated catch block
       e.printStackTrace();
   }
}
}

数据结构-线性表-顺序表的代码详解

相关推荐