package JAVA0108;
import com.sun.xml.internal.ws.wsdl.writer.UsingAddressing;
class SqeList{
private int[] datas=new int[100];
private int size=0;
public int getSize() {
return size;
}
public void disPlay(){
String result="[";
for(int i=0;i<size;i++){
result+=datas[i];
if(i<size-1){
result+=",";
}
}
result+="]";
System.out.println(result);
}
public void add(int pos,int data){
if(pos<0||pos>size){
return;
}
if(size>=datas.length){
int[] newDatas=new int[2*datas.length];
for(int i=0;i<datas.length;i++){
newDatas[i]=datas[i];
}
datas=newDatas;
}
if(pos==size){
datas[pos]=data;
size++;
return;
}
for(int i = size-1;i>=pos;i--){
datas[i+1]=datas[i];
}
datas[pos]=data;
size++;
}
public boolean contains(int toFind){
for(int i=0;i<size;i++){
if(datas[i]==toFind){
return true;
}
}return false;
}
public int search(int toFind){
for(int i=0;i<size;i++){
if(datas[i]==toFind){
return i;
}
}return -1;
}
public int getPos(int pos){
return pos;
}
public void setPos(int pos,int data){
datas[pos]=data;
}
public void remove(int toRemove){
int pos=search(toRemove);
if(pos==-1){
return;
}
if(pos==size-1){
size--;
return;
}
for(int i=pos;i<size-1;i++){
datas[i]=datas[i+1];
}
size--;
}
public void clea(){
size=0;
}
}
java实现顺序表代码
猜你喜欢
转载自blog.csdn.net/Nabandon/article/details/103906366
今日推荐
周排行