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()); }

涛哥