Помогите понять что такое циклическая и нециклическая очередь, вот как понял я: (я знаю что такое очередь)

Очередь всегда имеет голову и хвост и потому не может быть циклической. Но реализована очередь фиксированного размера может быть на кольцевом буфере, эмулируемом линейным массивом. И именно такую особенность реализации очереди (к самому понятию "очередь" не имеющую никакого отношения) малограмотные "специалисты" называют "циклической очередью".

Если ты делаешь очередь на кольцевом буфере фиксированного размера, то у тебя массив и два индекса: на голову и хвост очереди. И ты НЕ удаляешь, элементы, а лишь сдвигаешь индексы головы / хвоста - перезаписывая ранее записанные значения.

 const int size = 100; // размер буфера

int queue[size]; // буфер

int head = 0; // индекс головы заполненной части буфера

int tail = 0; // индекс сразу после хвоста заполненной части буфера 

Добавление элемента value в хвост очереди:

 if ((tail + 1) % size == head) {

  // Ошибка - буфер полностью заполнен

} else {

  queue[tail] = value; 

  tail = (tail + 1) % size;

} 

Извлечение элемента из головы очереди в value:

 if (head == tail) {

  // Ошибка - буфер пуст

} else {

  value = queue[head];

  head = (head + 1) % size;

} 

Данная схема позволит создать очередь длиной до size - 1 значений включительно.

Вам надо использовать список, а не массив.

Тут либо сдвигать значения массива в удаленные ячейки, либо вообще не использовать массив, а использовать связанный список

Обычная очередь расширяется до любых размеров. А циклическая очередь - это просто удобный способ сделать очередь, которая не расширяет массив, в котором хранятся (или не создаёт новые элементы списка, ты понял короче). Циклическая очередь может переполнится, когда место в массиве заполнится