关于队列

队列
1.高速缓存：CPU中的存储单元（空间小，存储效率高，周期短）；
   内存：内存条（性能居中）；
   外存：硬盘，U盘，软盘，光盘（空间大，存储效率低，周期长）；
   数据结构：用来存储数据的结构；包含增删改查等
   数组:固定长度，有下标，线性，连续地址
   数组的声明：
   *int[] t=new int[10];
   *int[] t={1,2,3,4,5}
   队列：线性，有下标，长度可变
2.因为存储的数据个数未知，所以不能直接用数组
  扩展数组的方法
   

//定义一个数组
    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;
 }