java實現隊列

隊列是一種重要的資料結構，在排隊論和演算法設計中有很重要的應用，其實隊列也是一種鏈表，它只允許在表的始端出表（dequeue），在表的末端入表（enqueue），下邊是隊列的java實現。

//隊列是一種重要的資料結構，主要應用是資源的排隊（例如印表機），需要注意的是要利用迴圈資料來儲存資料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());}

輸出是：

sunzhenxing0 sunzhenxing1 sunzhenxing2 sunzhenxing3 sunzhenxing4 sunzhenxing5 sunzhenxing6 sunzhenxing7 sunzhenxing8 sunzhenxing9 sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
15
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
5
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14 sunhailong0 sunhailong1 sunhailong2 sunhailong3 sunhailong4
10