java 队列 类_用类实现队列（JAVA）

public class duilie {// 队列体类  private duilie s;  private String data;  duilie(String data) {   this.data = data;  }  public String getData() {   return data;  }  public void setData(String data) {   this.data = data;  }  public duilie getS() {   return s;  }  public void setS(duilie s) {   this.s = s;  } }   public class duiliecz {// 队列操作类  /**   * @param args   */  private int i = 0;// 队列长  private duilie top = new duilie("");// 队列头  private duilie end = new duilie("");// 队列尾  public void add(String s) {// 添加队列   duilie m = new duilie(s);   if (i != 0) {    m.setS(top.getS());    top.setS(m);   } else {    top.setS(m);    end.setS(m);   }   i++;  }  public void del() {// 删除队尾   if (i == 0) {    return;   } else if (i == 1) {    top.setS(null);    end.setS(null);   } else {    duilie top1 = new duilie("");// 队列底查找用缓存    top1.setS(top.getS());    while (!top1.getS().getS().equals(end.getS())) {     top1.setS(top1.getS().getS());    }    end.setS(top1.getS());   }   i--;  }  public static void main(String[] args) {   // TODO Auto-generated method stub   duiliecz m = new duiliecz();   m.add("1");   m.add("2");   m.add("3");   m.add("4");   for (int n = 0; n < 4; n++) {    m.del();   }  }  public int getI() {   return i;  }  public duilie getEnd() {   return end;  }  public duilie getTop() {   return top;  } }