91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java實現隊列queue數據結構詳解

小云
93
2023-08-17 15:37:23
欄目: 編程語言

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

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

0
通州市| 都匀市| 双鸭山市| 东宁县| 青冈县| 广汉市| 阳泉市| 称多县| 高州市| 茶陵县| 祥云县| 新干县| 博客| 右玉县| 鄄城县| 安多县| 定襄县| 宜都市| 广饶县| 延安市| 小金县| 武定县| 吴旗县| 井研县| 梧州市| 昭觉县| 和平县| 逊克县| 河北区| 沐川县| 太和县| 乌鲁木齐县| 青神县| 太仆寺旗| 靖远县| 玉树县| 且末县| 措勤县| 巴林左旗| 从江县| 金平|