数据结构(java语言描述)线性表－顺序表

１．接口的声明：

package class1;

public interface LinearList {

//判断线性表是否为空

public boolean isEmpty();

//返回线性表的长度

public int length();

//判断线性表是否已满

public boolean isFull();

//返回线性表中第i个元素的值

//方法前面时返回的值的类型

public Object get(int index);

//查找线性表中值为x的下标

public int LocateElem(Object x);

//向线性表中插入结点

public boolean insert (int index,Object x);

//删除线性表中下标为i的结点

public boolean delete(int index);

//遍历整个线性表

public void display();

//清空线性表

public void clear();

}

２．类的定义

package class1;

public class SequenceList implements LinearList{

private Object[] data;//线性表以数组形式存在

private int Maxsize;//表空间的最大范围

private int length;//表当前的节点个数，即表长

//构造函数

public SequenceList(int MaxSize){

if(MaxSize>0){

this.Maxsize=MaxSize;

length=0;

data=new Object[MaxSize];

}

}

//判断是否为空

public boolean isEmpty(){

return (length<=0)?true:false;

}

//判断线性表是否已满

public boolean isFull(){

return(length>=Maxsize)?true:false;

}

//返回线性表的大小

public int length(){

return length;

}

//返回线性表中第i个元素的值

public Object get(int i){

return (i<0||i>length)?null:(Object)data[i];

}

//查找线性表中值x的节点

public int LocateElem(Object x){

//查找表中值为x的结点，找到则返回该结点的序号，否则返回-1;

//若表中值为x的结点有多个，找到的是最前面一个

for(int i=0;i<length;i++){

if(data[i]==x) return i;

}

return -1;

}

//在线性表的第i个位置插入值为x的结点(下标)

public boolean insert(int i,Object x){

//在表中第i个位置插入值为x的结点

//若插入成功返回true，否则返回false

//插入位置不合理，则插入失败

if(i<0||i>length||length==Maxsize)

return false;

else{

for(int j=length;j>i;j--){

data[j]=data[j-1];

}

data[i]=x;

length++;

//表长+1

return true;

}

}

//删除线性表中的第i个结点data[i-1]，若成功返回true,否则返回false;

//第i个结点不存在，删除失败

public boolean delete(int i){

if(i<0||i>length-1||length==0)

return false;

else{

for(int j=i;j<length-1;j++){

data[j]=data[j+1];

}

length--;

return true;

}

}

public void display(){

System.out.println("当前线性表的长度:"+length());

for(int i=0;i<length;i++){

System.out.println("第"+i+"个结点为："+data[i]);

}

}

//清空线性表

public void clear(){

if(length!=0){

for(int i=0;i<length;i++){

data[i]=null;

}

length=0;

}

}

}

３．主程序

package class1;

public class li1 {

public static void main(String[] args){

SequenceList s=new SequenceList(10);

System.out.println("Is Empty?"+s.isEmpty());

System.out.println("Size:"+s.length());

s.insert(0,"Jack");

s.insert(1,"John");

System.out.println("s insert?"+s.insert(1,"John"));

s.insert(2,"Lily");

s.insert(3,"Lucy");

s.insert(4,"Lei");

System.out.println("Is Empty?"+s.isEmpty());

System.out.println("Is Full?"+s.isFull());

System.out.println("Size:"+s.length());

s.delete(2);

System.out.println("Size:"+s.length());

System.out.println(s.get(0));

System.out.println(s.LocateElem("Lei"));

s.display();

s.clear();

System.out.println("Size:"+s.length());

}

}

４．执行结果

Is Empty?true

Size:0

s insert?true

Is Empty?false

Is Full?false

Size:6

Size:5

Jack

3

当前线性表的长度:5

第0个结点为：Jack

第1个结点为：John

第2个结点为：Lucy

第3个结点为：Lei

第4个结点为：John

Size:0