Очередь

[AlexLn]

Код очереди:

Код:

class queue
{
private:
  int head, tail; // начальный и конечный индексы
  int q[10]; // очередь из десяти элементов

public:
  queue() : head(0),tail(0) // конструктор
  {}
  void enqueue(int number) // добавление в очередь
  {
  q[tail] = number;
  tail = (tail+1) % 10;
  }
  int dequeue () // удаление из очереди
  {
  int temp = q[head];
  head = (head+1) % 10;
  return temp;
  }
};

Не понимаю: Зачем переносить последний элемент в начало?
(Автор кода говорит, так положено во всех очередях)

[Вад]

Если очередь циклическая, фиксированного размера, - то почему бы и нет. Только если такая очередь переполнится, будет беда.

А вообще, не во всех. Автор врёт или не прав.

[baldr]

Очень топорная работа... нет даже проверок на то что tail>head. Можно делать dequeue бесконечно...
А переноса я не вижу. Что ты имеешь в виду? Это просто кольцо.
Очередь не переполнится - стоит "%10"..

[Вад]

baldr, переполнится, если tail переползёт через head. Тогда очерёдность очевидно нарушится - а зачем тогда очередь?

[baldr]

Ну, это просто вытесняющая очередь..
Но, опять же, дополнительные проверки нужны, иначе можно до бесконечности вытаскивать несуществующие элементы.

[AlexLn]

Извините, не всё сообщил. К этой очереди надо было сделать проверку переполнения и ещё чего. Но я с %10 не разобрался. Дано было как самая простая очередь. Нормально будет убрать %10 и сделать проверку?
Циклическая и вытесняющая это одно и то же? Первый элемент удаляется, последний добавляется?
Какие проверки делать в таких очередях?

[Вад]

%10 в данной реализации необходимо: оно обеспечивает нахождение индексов head и tail в рамках выделенного массива из 10 элементов. Можно заменить на проверку типа

Код:

if (tail>=10)
   tail = 0

[baldr]

В данном случае достаточно, думаю, будет сделать счетчик cnt кол-ва элементов очереди:
* ошибка при enqueue() если cnt>=10
* ошибка при dequeue() если cnt<=0
* инкремент при каждом enqueue()
* декремент при каждом dequeue()