JoeBa 發問時間: 電腦與網際網路程式設計 · 8 年前

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

老師要我們用陣列

實作一個環狀佇列, 並執行下列動作, 並印出結果

enqueue(5);

enqueue(10);

System.out.println( dequeue() );

System.out.println( dequeue() );

System.out.println( dequeue() );

結果必須為:

5

10

-1

3 個解答

評分
  • 8 年前
    最佳解答

    請參考我的做法

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

    }

    }

  • 8 年前

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

  • 阿戊
    Lv 7
    8 年前

    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 補充:

    那就是寫好能用的了...一.一"

    連 複製回去用 都不會 誰也幫不了你....

還有問題?馬上發問,尋求解答。