java 队列实现

队列是一种重要的数据结构，在排队论和算法设计中有很重要的应用，其实队列也是一种链表，它只允许在表的始端出表（dequeue），在表的末端入表（enqueue），下边是队列的java实现。

 

public class Queue {
 private int front;
 private int back;
 private int size;
 private Object[] data;

 public Queue() {
  data = new Object[10];
 }

 public int getSize() {
  return size;
 }

 public Object dequeue() {
  Object o = null;
  if (size > 0) {
   size--;
   o = data[front];
   data[front] = null;
   front = (front > data.length - 1) ? 0 : front + 1;
  }
  return o;
 }

 public void enqueue(Object o) {
  if (size >= data.length) {
   Object[] newData = new Object[data.length * 2];
   for (int i = 0; i < data.length; ++i) {
    newData[i] = data[i];
   }
   data = newData;
  }
  data[back] = o;
  back++;
  size++;
 }

 public String toString() {
  StringBuffer str = new StringBuffer();
  for (int i = 0; i < data.length; i++) {
   Object o = data[i];
   if (o != null) {
    str.append(o + " ");
   }
  }
  return str.toString();
 }

 public static void main(String[] args) {
  Queue queue = new Queue();
  for (int i = 0; i < 15; i++) {
   queue.enqueue("sunzhenxing" + i);
  }
  System.out.println(queue);
  System.out.println(queue.getSize());
  System.out.println("----------------------");
  for (int i = 0; i < 10; i++) {
   queue.dequeue();
  }
  System.out.println(queue);
  System.out.println(queue.getSize());
  System.out.println("----------------------");
  for (int i = 0; i < 5; i++) {
   queue.enqueue("sunhailong" + i);
  }
  System.out.println(queue);
  System.out.println(queue.getSize());
 }
}

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

//队列是一种重要的数据结构，主要应用是资源的排队（例如打印机），需要注意的是要利用循环数据来存储数据 class Queue {     private int front;     private int back;     private int size;     private Object[] data;          public Queue(){         data=new Object[10];     }          public int getSize(){         return size;     }          public Object dequeue(){         Object o=null;         if(size>0){             size--;             o=data[front];             data[front]=null;             front=(front>data.length-1)?0:front+1;         }         return o;     }          public void enqueue(Object o){         if(size>=data.length){             Object[] newData=new Object[data.length*2];             for(int i=0;i<data.length;++i){                 newData[i]=data[i];             }             data=newData;         }         data[back]=o;         back++;         size++;     }          public String toString(){         StringBuffer str=new StringBuffer();         for(int i=0;i<data.length;i++){             Object o=data[i];             if(o!=null){                 str.append(o+" ");             }                    }         return str.toString();     } }

 

测试方法如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

public static void main(String[] args){         Queue queue=new Queue();         for(int i=0;i<15;i++){             queue.enqueue("sunzhenxing"+i);         }         System.out.println(queue);         System.out.println(queue.getSize());         System.out.println("----------------------");         for(int i=0;i<10;i++){             queue.dequeue();         }         System.out.println(queue);         System.out.println(queue.getSize());         System.out.println("----------------------");         for(int i=0;i<5;i++){             queue.enqueue("sunhailong"+i);         }         System.out.println(queue);         System.out.println(queue.getSize()); }