circularQueue.definition

// Java - Circular Queue
class CircularQueue {
    private int[] arr;
    private int front, rear, size, capacity;
    
    public CircularQueue(int cap) {
        capacity = cap;
        arr = new int[capacity];
        front = rear = size = 0;
    }
    
    void enqueue(int val) {
        if (size == capacity) grow();
        arr[rear] = val;
        rear = (rear + 1) % capacity;
        size++;
    }
    
    int dequeue() {
        int val = arr[front];
        front = (front + 1) % capacity;
        size--;
        return val;
    }
}

# Python - Circular Queue
class CircularQueue:
    def __init__(self, cap=4):
        self.arr = [None] * cap
        self.front = self.rear = self.size = 0
        self.capacity = cap
    
    def enqueue(self, val):
        if self.size == self.capacity:
            self._grow()
        self.arr[self.rear] = val
        self.rear = (self.rear + 1) % self.capacity
        self.size += 1
    
    def dequeue(self):
        val = self.arr[self.front]
        self.front = (self.front + 1) % self.capacity
        self.size -= 1
        return val

// C++ - Circular Queue
class CircularQueue {
    int* arr;
    int front, rear, sz, cap;
public:
    CircularQueue(int c = 4) : cap(c), front(0), rear(0), sz(0) {
        arr = new int[cap];
    }
    
    void enqueue(int val) {
        if (sz == cap) grow();
        arr[rear] = val;
        rear = (rear + 1) % cap;
        sz++;
    }
    
    int dequeue() {
        int val = arr[front];
        front = (front + 1) % cap;
        sz--;
        return val;
    }
};

// JavaScript - Circular Queue
class CircularQueue {
  constructor(cap = 4) {
    this.arr = new Array(cap).fill(null);
    this.front = this.rear = this.size = 0;
    this.capacity = cap;
  }
  
  enqueue(val) {
    if (this.size === this.capacity) this.grow();
    this.arr[this.rear] = val;
    this.rear = (this.rear + 1) % this.capacity;
    this.size++;
  }
  
  dequeue() {
    const val = this.arr[this.front];
    this.front = (this.front + 1) % this.capacity;
    this.size--;
    return val;
  }
}