用JAVA寫一個環狀佇列程式!!急需贈20點

Question

老師要我們用陣列
實作一個環狀佇列, 並執行下列動作, 並印出結果
enqueue(5);
enqueue(10);
System.out.println( dequeue() );
System.out.println( dequeue() );
System.out.println( dequeue() );
 
 
結果必須為:
5
10
-1

ΨετμουνΤ · Accepted Answer

請參考我的做法

public class CircularQueue {
 int[] queue;
 int front = 0, rear = 0, count = 0, size;

CircularQueue(int n) {
  size = n;
  queue = new int[size];
 }

public void enqueue(int x) {
  if (count < size) {
   queue[rear++] = x;
   count++;
  } else {
   System.out.println("Queue is full");
  }
 }

public int dequeue() {
  int x = -1;
  if (count != 0) {
   x = queue[front++];
   count--;
  }
  return x;
 }

public static void main(String[] args) {
  CircularQueue cq = new CircularQueue(10);
  cq.enqueue(5);
  cq.enqueue(10);
  System.out.println(cq.dequeue());
  System.out.println(cq.dequeue());
  System.out.println(cq.dequeue());
 }
}

JoeBa · Answer

不好意思我基礎很爛實在看不懂怎寫...如果能直接幫我寫好當然是最好的

阿戊 · Answer

google上有現成的 ....
ftp://mail.im.tku.edu.tw/seke/ds/chang-chwa-05-fundametals%20of%20data%20structures%20using%20java/ch4/ch4_cqueue.java

2012-12-20 23:18:42 補充：
那就是寫好能用的了...一.一"
連 複製回去用 都不會  誰也幫不了你....

用JAVA寫一個環狀佇列程式!!急需贈20點

3 個解答