[已解决]循环队列

isdkz

1. public class CircularQueue<T> {
   
2.     private int front;
   
3.     private int rear;
   
4.     private int size;
   
5.     private T[] elements;
   
6. 
   
7.     public CircularQueue(int capacity) {
   
8.         elements = (T[]) new Object[capacity];
   
9.         front = 0;
   
10.         rear = 0;
    
11.         size = 0;
    
12.     }
    
13. 
    
14.     public void enqueue(T element) {
    
15.         if (size == elements.length) {
    
16.             throw new IllegalStateException("Queue is full");
    
17.         }
    
18.         elements[rear] = element;
    
19.         rear = (rear + 1) % elements.length;
    
20.         size++;
    
21.     }
    
22. 
    
23.     public T dequeue() {
    
24.         if (size == 0) {
    
25.             throw new NoSuchElementException("Queue is empty");
    
26.         }
    
27.         T element = elements[front];
    
28.         elements[front] = null;
    
29.         front = (front + 1) % elements.length;
    
30.         size--;
    
31.         return element;
    
32.     }
    
33. 
    
34.     public T getFront() {
    
35.         if (size == 0) {
    
36.             throw new NoSuchElementException("Queue is empty");
    
37.         }
    
38.         return elements[front];
    
39.     }
    
40. 
    
41.     public boolean isEmpty() {
    
42.         return size == 0;
    
43.     }
    
44. 
    
45.     public int size() {
    
46.         return size;
    
47.     }
    
48. }
    
49. 
    
50. public class Main {
    
51.     public static void main(String[] args) {
    
52.         CircularQueue<Integer> queue = new CircularQueue<>(5);
    
53.         queue.enqueue(1);
    
54.         queue.enqueue(2);
    
55.         queue.enqueue(3);
    
56.         System.out.println(queue.dequeue()); // Output: 1
    
57.         System.out.println(queue.getFront()); // Output: 2
    
58.         System.out.println(queue.isEmpty()); // Output: false
    
59.         System.out.println(queue.size()); // Output: 2
    
60.     }
    
61. }
    

复制代码