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; } }
java 队列 类_用类实现队列(JAVA)
最新推荐文章于 2024-07-08 14:41:41 发布