关于队列_JAVA_编程开发_程序员俱乐部

class="java" name="code">//定义一个数组
    int[] t=new int[0];
   //定义一个新的数组使它的长度比原数组多一
   int[] nt=new int[t.length+1];
   //利用循环将原数组中的元素复制到新数组中
   for(int i=0;i
   nt[i]=t[i];
   }
   //将新元素放在新数组的最后
   nt[t.length]=s;
   //原数组指向新数组
   t=nt;
3.在数组中加入删改查遍历等功能
 //查找元素
     public String get(int index){
     return que[index];
    }
//数组长度
    public int size(){
     return que.length;
    }
//按照下标删除
     public void delete(int index){
    //定义一个新数组
    String[] que1=new String[que.length-1];
    //把下标为index之前的元素复制到新数组中
    for(int i=0;i
    que1[i]=que[i];
    }
    //把下标为index之后的元素复制到新数组中
    for(int i=index+1;i
    que1[i-1]=que[i];
    }
    //原数组指向新数组
    que=que1;
    }
//按照元素删除
   public void delete2(String s){
   //定义一个新数组
   String[] que3=new String[que.length-1];
     for(int i=0;i
     if(que[i]==s){
   for(int j=0;j
   que3[j]=que[j];
   }
   for(int j=i+1;j
   que3[j-1]=que[j];
    }
    }
    }
    que=que3;
    }
//修改
   public void change(String s,int index){
   que[index]=s;
   }
// 在指定的下标位置添加元素
    public void plus(int index,String s){
   //定义一个新数组
   String que2[]=new String[que.length+1];
   //把index之前的数据复制到新数组中
   for(int i=0;i
   que2[i]=que[i];
  }
  //把index及其后面的数复制到新数组中
  for(int i=index;i
   que2[i+1]=que[i];
  }
  //把新元素添加在下标为index处
  que2[index]=s;
   //原数组指向新数组
   que=que2;
 }

• 
• 大小: 7.7 KB

• 查看图片附件