共計 1844 個字符，預計需要花費 5 分鐘才能閱讀完成。

在 Java 中，可以使用數組或者鏈表來實現隊列數據結構。

1. 使用數組實現隊列

• 首先，創建一個固定大小的數組作為隊列的容器。
• 聲明兩個指針，一個指向隊列頭部（front），一個指向隊列尾部（rear）。
• 當插入一個元素時，將元素放入 rear 指針所指向的位置，并將 rear 指針向后移動一位。
• 當刪除一個元素時，將 front 指針所指向的元素刪除，并將 front 指針向后移動一位。
• 當隊列為空時，front 和 rear 指針指向同一位置。

1. 使用鏈表實現隊列

• 首先，創建一個鏈表類，包含節點類和隊列類。
• 節點類包含一個值和一個指向下一個節點的指針。
• 隊列類包含一個指向頭節點的指針和一個指向尾節點的指針。
• 當插入一個元素時，創建一個新節點，并將其放入尾節點的后面，并更新尾節點指針。
• 當刪除一個元素時，將頭節點刪除，并更新頭節點指針。
• 當隊列為空時，頭節點和尾節點指針為空。

以下是使用數組實現隊列的示例代碼：

public class Queue {
private int capacity; // 隊列容量
private int[] data; // 存儲隊列元素的數組
private int front; // 隊列頭部指針
private int rear; // 隊列尾部指針
public Queue(int capacity) {
this.capacity = capacity;
this.data = new int[capacity];
this.front = 0;
this.rear = -1;
}
public boolean isEmpty() {return (rear == -1);
}
public boolean isFull() {return (rear == capacity - 1);
}
public void enqueue(int item) {if (isFull()) {System.out.println("Queue is full, cannot enqueue item.");
return;
}
data[++rear] = item;
}
public int dequeue() {if (isEmpty()) {System.out.println("Queue is empty, cannot dequeue item.");
return -1;
}
int item = data[front++];
if (front > rear) {
front = 0;
rear = -1;
}
return item;
}
public int peek() {if (isEmpty()) {System.out.println("Queue is empty, cannot peek item.");
return -1;
}
return data[front];
}
}

使用示例：

public class Main {public static void main(String[] args) {Queue queue = new Queue(5);
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
System.out.println(queue.dequeue()); // 輸出 1
System.out.println(queue.peek()); // 輸出 2
System.out.println(queue.isEmpty()); // 輸出 false
System.out.println(queue.isFull()); // 輸出 false
queue.enqueue(4);
queue.enqueue(5);
System.out.println(queue.isFull()); // 輸出 true
queue.enqueue(6); // 輸出 Queue is full, cannot enqueue item.
System.out.println(queue.dequeue()); // 輸出 2
System.out.println(queue.dequeue()); // 輸出 3
System.out.println(queue.dequeue()); // 輸出 4
System.out.println(queue.dequeue()); // 輸出 5
System.out.println(queue.isEmpty()); // 輸出 true
System.out.println(queue.peek()); // 輸出 Queue is empty, cannot peek item.
}
}

以上是使用數組實現隊列的詳細解釋和示例代碼。你也可以嘗試使用鏈表來實現隊列數據結構。

丸趣 TV 網 – 提供最優質的資源集合！