久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

JAVA怎么實現循環隊列

157次閱讀
沒有評論

共計 1301 個字符,預計需要花費 4 分鐘才能閱讀完成。

在 Java 中,可以使用數組和指針來實現循環隊列。以下是一個簡單的循環隊列的實現示例:

public class CircularQueue {private int[] queue;
private int front;
private int rear;
private int size;
private int capacity;
public CircularQueue(int capacity) {
this.capacity = capacity;
queue = new int[capacity];
front = 0;
rear = -1;
size = 0;
}
public void enqueue(int item) {if (isFull()) {System.out.println("Queue is full");
return;
}
rear = (rear + 1) % capacity;
queue[rear] = item;
size++;
}
public int dequeue() {if (isEmpty()) {System.out.println("Queue is empty");
return -1;
}
int item = queue[front];
front = (front + 1) % capacity;
size--;
return item;
}
public int front() {if (isEmpty()) {System.out.println("Queue is empty");
return -1;
}
return queue[front];
}
public int rear() {if (isEmpty()) {System.out.println("Queue is empty");
return -1;
}
return queue[rear];
}
public boolean isEmpty() {return size == 0;}
public boolean isFull() {return size == capacity;}
}

使用示例:

public class Main {public static void main(String[] args) {CircularQueue queue = new CircularQueue(5);
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
System.out.println(queue.front()); // Output: 1
System.out.println(queue.rear()); // Output: 3
queue.dequeue();
System.out.println(queue.front()); // Output: 2
System.out.println(queue.isFull()); // Output: false
}
}

在以上示例中,CircularQueue 類中的 enqueue() 方法用于向隊列中添加元素,dequeue() 方法用于從隊列中刪除元素,front()rear() 方法用于返回隊列的第一個元素和最后一個元素。isEmpty()isFull() 方法分別用于檢查隊列是否為空和是否已滿。

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

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-20發表,共計1301字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 丰宁| 北宁市| 邻水| 工布江达县| 双流县| 丹阳市| 余江县| 凤台县| 中方县| 康保县| 介休市| 安阳市| 南投县| 京山县| 自贡市| 延吉市| 陆丰市| 田林县| 蕉岭县| 新津县| 柘荣县| 马关县| 炎陵县| 鄂伦春自治旗| 广昌县| 正安县| 富源县| 宣威市| 桐庐县| 克山县| 海伦市| 永川市| 龙南县| 建德市| 杂多县| 柳河县| 沁阳市| 四会市| 贵州省| 武陟县| 富平县|