Java算法 -- 顺序表

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

 1 1.定义一个顺序表的基本数据：
 2  
 3 static final int MAXLEN = 100;
 4  
 5     Class Student{
 6     private String number; //学生学号
 7     private String name; // 学生姓名
 8     private int age; // 学生年龄
 9 }
10  
11     Class SLT{
12     Student[] ListData = new Student[MAXLEN];  // 定义一个Student数组来存放学生
13     int ListLen;     // 当前数组
14 }

2.对顺序表的操作

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

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

 1  // 1）初始化顺序表
 2     public void initSLT(SLT sl){
 3         sl.ListLen = 0;
 4 }    
 5    // 2)获取顺序表长度
 6 public int SLlength(SLT sl){
 7     return sl.ListLen;
 8 }    
 9    // 3)往顺序表中插入节点
10     public boolean insertSLT(SLT sl , int n , Student stu){
11     boolean judge = false;
12     if(n<0 || n>sl.ListLen -1){
13      SYSO("插入数据点位置编号不对");    
14     return false;
15 }    
16        if(sl.ListLen > MAXLEN){
17         SYSO("顺序表已经满了");
18         return false;
19 }
20         for(int i=0;i<sl.ListLen-1;i++){
21             if( i == n){
22              //n+ 的部分往后移
23             for(int j=sl.ListLen-1 ;j>n; j -- ){
24              sl.ListData[j]  = sl.ListData[j-1];             
25 }       
26 }
27 }      
28     sl.ListData[n] = stu;            
29     sl.ListLen ++;
30     return true;
31 }
32    // 4)追加节点
33      public boolean STLAdd(STL sl,Student stu){
34    
35     if(sl.ListLen > MAXLEN){
36     SYSO("顺序表已满,不能添加");
37     return false;
38 }
39        
40     sl.ListData[sl.ListLen + 1 ] = stu;
41  
42 }
43     
44    // 5) 删除节点
45    public boolean STLDelte(STL sl , int n ){  
46      if(n<0 || n>sl.ListLen -1){
47          SYSO("插入数据点位置编号不对");    
48         return false;
49     }    
50     if(sl.ListLen<=0){
51     SYSO("顺序表中没有数据可以删除");
52     return false;
53 }    
54     for(int i=0;i<sl.ListLen-1;i++){
55     if(i == n){
56     for(int j=n;j<sl.ListLen;j++){
57     sl.ListData[j]= sl.ListData[j+1]
58 }
59  
60 }
61     sl.ListLen --;
62  
63 }    
64 }    
65     // 6)查找节点
66     public Data searchDataByNumber(STL sl , String number){
67     int i;
68     if(i=1 ;i<SL.ListLen;i++){
69     if(sl.ListData[i].number.equal(number)){
70     return sl.ListData[i];
71 }else
72     {
73     return null;
74 }
75 }   
76 }
77    // 7)显示所有节点
78        public void STLAll(STL sl){
79         int i;
80         for(i=0;i<sl.ListLen -1 ;i++){
81         SYSO("输出书友节点的内容");
82     }    
83  
84 }