В этой статье мы рассмотрим реализацию циклической очереди в JavaScript. Циклические очереди, также известные как циклические буферы, представляют собой тип структуры данных, которая соответствует принципу FIFO (первым пришел — первым обслужен). Они обеспечивают эффективное использование памяти и могут быть полезны в сценариях, где количество элементов фиксировано или ограничено. Мы рассмотрим фундаментальные концепции, предоставим примеры кода и объясним различные методы управления циклической очередью в JavaScript.

Предварительные требования:
Чтобы следовать этой статье, вы должны иметь базовое представление о JavaScript и его структуре данных массива.

Создание циклической очереди.
Давайте начнем с создания циклической очереди с использованием массивов JavaScript. Мы инициализируем массив фиксированного размера и определим два указателя: frontи rear.

class CircularQueue {
  constructor(size) {
    this.queue = new Array(size);
    this.front = -1;
    this.rear = -1;
  }
}

Постановка в очередь: добавление элементов в очередь
Чтобы добавить элементы в циклическую очередь, мы реализуем метод enqueue. Если очередь пуста, мы установим для указателей frontи rearзначение 0. Если очередь заполнена, мы обернем указатели rearуказатель на начало очереди.

enqueue(element) {
  if (this.isFull()) {
    console.log("Queue is full. Unable to enqueue element.");
    return;
  } else if (this.isEmpty()) {
    this.front = 0;
    this.rear = 0;
  } else {
    this.rear = (this.rear + 1) % this.queue.length;
  }
  this.queue[this.rear] = element;
}

Удаление из очереди: удаление элементов из очереди
Чтобы удалить элементы из циклической очереди, мы реализуем метод dequeue. Если очередь пуста, мы отобразим сообщение об ошибке. В противном случае мы переместим указатель frontна следующий элемент и обновим его соответствующим образом.

dequeue() {
  if (this.isEmpty()) {
    console.log("Queue is empty. Unable to dequeue element.");
    return;
  } else if (this.front === this.rear) {
    this.front = -1;
    this.rear = -1;
  } else {
    this.front = (this.front + 1) % this.queue.length;
  }
}

Другие методы:

1. isFull(): проверяет, заполнена ли циклическая очередь.
2. isEmpty(): проверяет, пуста ли циклическая очередь.
3. getFront(): возвращает элемент в начале очереди, не удаляя его.
4. getRear(): возвращает элемент в конце очереди, не удаляя его.
5. getSize(): возвращает текущее количество элементов в очереди.

В этой статье мы рассмотрели реализацию циклической очереди в JavaScript. Мы рассмотрели основные понятия, предоставили примеры кода для постановки элементов в очередь и удаления из нее, а также обсудили дополнительные методы управления циклической очередью. Понимая и используя циклические очереди, вы можете эффективно управлять данными и обрабатывать их в различных сценариях.

При выборе структуры данных не забудьте учитывать конкретные требования вашего приложения, поскольку циклические очереди могут подходить не для всех случаев использования. Приятного кодирования!