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("输出书友节点的内容");
     }    

 }