隊列是一種重要的數據結構，在排隊論和算法設計中有很重要的應用，其實隊列也是一種鏈表，它只允許在表的始端出表(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

newData[i]=data[i];

}

data=newData;

}

data[back]=o;

back++;

size++;

}

public String toString(){

StringBuffer str=new StringBuffer();

for(int i=0;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

總結

以上是生活随笔為你收集整理的java的队列_java实现队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。