Java算法 -- 顺序表

顺序表结构定义:就是按照顺序存储方式存储的线性表

1.定义一个顺序表的基本数据：
 
static final int MAXLEN = 100;
 
    Class Student{
    private String number; //学生学号
    private String name; // 学生姓名
    private int age; // 学生年龄
}
 
    Class SLT{
    Student[] ListData = new Student[MAXLEN];  // 定义一个Student数组来存放学生
    int ListLen;     // 当前数组
}

 

2.对顺序表的操作

    **注意判断临界点的情况

• 初始化顺序表
• 获取顺序表的长度
• 往顺序表内插入数据
• 追加节点
• 删除节点
• 查找节点   1)查找节点   2）查找对应学号的节点
• 显示所有节点

 // 1）初始化顺序表
    public void initSLT(SLT sl){
        sl.ListLen = 0;
}    
   // 2)获取顺序表长度
public int SLlength(SLT sl){
    return sl.ListLen;
}    
   // 3)往顺序表中插入节点
    public boolean insertSLT(SLT sl , int n , Student stu){
    boolean judge = false;
    if(n<0 || n>sl.ListLen -1){
     SYSO("插入数据点位置编号不对");    
    return false;
}    
       if(sl.ListLen > MAXLEN){
        SYSO("顺序表已经满了");
        return false;
}
        for(int i=0;i<sl.ListLen-1;i++){
            if( i == n){
             //n+ 的部分往后移
            for(int j=sl.ListLen-1 ;j>n; j -- ){
             sl.ListData[j]  = sl.ListData[j-1];             
}       
}
}      
    sl.ListData[n] = stu;            
    sl.ListLen ++;
    return true;
}
   // 4)追加节点
     public boolean STLAdd(STL sl,Student stu){
   
    if(sl.ListLen > MAXLEN){
    SYSO("顺序表已满,不能添加");
    return false;
}
       
    sl.ListData[sl.ListLen + 1 ] = stu;
 
}
    
   // 5) 删除节点
   public boolean STLDelte(STL sl , int n ){  
     if(n<0 || n>sl.ListLen -1){
         SYSO("插入数据点位置编号不对");    
        return false;
    }    
    if(sl.ListLen<=0){
    SYSO("顺序表中没有数据可以删除");
    return false;
}    
    for(int i=0;i<sl.ListLen-1;i++){
    if(i == n){
    for(int j=n;j<sl.ListLen;j++){
    sl.ListData[j]= sl.ListData[j+1]
}
 
}
    sl.ListLen --;
 
}    
}    
    // 6)查找节点
    public Data searchDataByNumber(STL sl , String number){
    int i;
    if(i=1 ;i<SL.ListLen;i++){
    if(sl.ListData[i].number.equal(number)){
    return sl.ListData[i];
}else
    {
    return null;
}
}   
}
   // 7)显示所有节点
       public void STLAll(STL sl){
        int i;
        for(i=0;i<sl.ListLen -1 ;i++){
        SYSO("输出书友节点的内容");
    }    
 
}