Структуры данных - очередь

Question

У меня есть очередь q целых чисел, хранящихся в массиве по кругу спереди назад, то есть ..

f:      1
r:      8
array Q: 0 1 2 3 4 5 6 7 8 9
           2 8 4 4 3 5 4

Каково представление массива очереди q после того, как я выполню следующее?

, в то время как q.front() - четное число до q.enqueue(q.dequeue()).

Answer 1

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

0 1 2 3 4 5 6 7 8 9

4 4       3 5 4 2 8