隊(duì)列是一種重要的數(shù)據(jù)結(jié)構(gòu)，在排隊(duì)論和算法設(shè)計(jì)中有很重要的應(yīng)用，其實(shí)隊(duì)列也是一種鏈表，它只允許在表的始端出表(dequeue)，在表的末端入表(enqueue)，下邊是隊(duì)列的java實(shí)現(xiàn)。

//隊(duì)列是一種重要的數(shù)據(jù)結(jié)構(gòu)，主要應(yīng)用是資源的排隊(duì)(例如打印機(jī))，需要注意的是要利用循環(huán)數(shù)據(jù)來(lái)存儲(chǔ)數(shù)據(jù)

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

}

}

測(cè)試方法如下：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。