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

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

一。顺序表

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

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

二。链表

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

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

根据划分条件不同：

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

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

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();

}

}

}