佇列的java實現

2021-07-27 11:56:22 字數 983 閱讀 5731

和棧相反,佇列是一種先進後出的資料結構

這裡還是採用最簡單的陣列來實現和前面棧的實現比較類似,只是這裡用了兩個指標:

下面貼出**:

package aa;

public class queue

//判斷佇列是否為空

public boolean isempty()

//插入元素

public boolean add(object object)

else

} //出隊

public object poll()

else

} //返回隊首元素

public object peek()

else

}//返回隊尾元素

public object end()

else

}//獲取佇列的長度

public int length()

public static void main(string args){

queue q=new queue(10);

q.add(1);

q.add(2);

q.add("pg");

q.add("sf");

q.add("pf");

q.add("sg");

q.add("c");

/*system.out.println(q.length());*/

for(int i=0;i

Java實現佇列

先寫乙個介面,確定要實現的功能package myqueue public inte ce myqueue順序佇列 package myqueue public class queuearray implements myqueue override public void clear overri...

Java佇列實現

佇列陣列實現 佇列長度有限,但是考慮到平時一般都使用有界佇列,這應該也不算是個缺點 public class queue public void push object obj throws exception public object pop throws exception public ob...

佇列 Java實現

佇列主要的特性是先進先出 fifo 先看一下佇列的基本結構 private object data null private int maxsize 佇列的容量 private int front 頭 private int rear 尾data 用來存放佇列中的值 public myqueue i...