您的位置:首页 > 编程语言 > Java开发

顺序表java实现

2016-07-21 20:34 369 查看
public class SeqList
{
Object[] data;
int maxSize;
int length;

public SeqList(int maxSize)
{
this.maxSize = maxSize;
this.data = new Object[this.maxSize];
this.length = 0;
}

public boolean isEmpty()
{
return this.length == 0 ;
}

public boolean isFull()
{
return this.length == this.maxSize;
}

public boolean listInsert(int index, Object e)
{
if(this.isFull()) return false;
if(index>length  || index<0) return false;
for(int i=this.length-1;i>=index;--i)
this.data[i+1] = this.data[i];
this.data[index] = e;
this.length ++;
return true;
}

public boolean listDelete(int index, Object e)
{
if(index<0 || index>=this.length)
return false;
if(this.isEmpty())
return false;

for(int i=index+1;i<=this.length-1;i++)
this.data[i-1] = this.data[i];
return true;
}

public void printList()
{
for(int i=0;i<this.length;i++)
System.out.print(this.data[i]+"\t");
System.out.println();
}

public static void main(String[] args)
{
SeqList S = new SeqList(100);
for(int i=0;i<10;i++)
S.listInsert(i,i+1);
S.printList();

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 对象 class 顺序表