Java簡單佇列的實現

2021-06-05 01:03:35 字數 1235 閱讀 2731

/**

* */

package com.handy.ds;

/** * @author handy

* */

public class ******queue

/*** @return the maxsize

*/public int getmaxsize()

/*** @param maxsize

* the maxsize to set

*/public void setmaxsize(int maxsize)

/*** @return the queue

*/public int getqueue()

/*** @param queue

* the queue to set

*/public void setqueue(int queue)

/*** @return the front

*/public int getfront()

/*** @param front

* the front to set

*/public void setfront(int front)

/*** @return the rear

*/public int getrear()

/*** @param rear

* the rear to set

*/public void setrear(int rear)

/*** @return the size

*/public int getsize()

/*** @param size

* the size to set

*/public void setsize(int size)

public boolean isfull()

public boolean isempty()

public void enqueue(int number) else

system.out.println("佇列滿了!");

} public int dequeue() else

} // 返回隊頭,不改變佇列大小

public int queuefront() else

}}

佇列的java實現

和棧相反,佇列是一種先進後出的資料結構 這裡還是採用最簡單的陣列來實現和前面棧的實現比較類似,只是這裡用了兩個指標 下面貼出 package aa public class queue 判斷佇列是否為空 public boolean isempty 插入元素 public boolean add o...

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...