Я думаю, что имелось в виду - не просто так, как у вас - разовая очередь, а кольцевой буфер на основе массива. Держите индексы начала и конца, операции тривиальны. Вы для очереди обязаны предоставить две операции - вставка в очередь, и снятие из очереди.
Вот, что-то типа такого наброска:
#include <iostream>
#include <iomanip>
using namespace std;
class Queue
{
public:
Queue(size_t size);
~Queue() { delete[] data; }
Queue(const Queue&) = delete;
Queue& operator=(const Queue&) = delete;
bool empty() const { return f_ == l_; }
bool full() const { return (l_+1)%size == f_; }
int first() const { return data[f_]; } // При пустом вообще-то нужно исключение
int last() const { return data[l_]; } // При пустом вообще-то нужно исключение
int pop(); // При пустом вообще-то нужно исключение
bool enqueue(int value);
private:
int * data;
size_t size;
size_t f_, l_;
};
Queue::Queue(size_t size):size(size)
{
data = new int[size];
f_ = l_ = 0;
}
int Queue::pop()
{
int x = data[f_];
f_ = (f_+1)%size;
return x;
}
bool Queue::enqueue(int value)
{
if (full()) return false;
data[l_] = value;
l_ = (l_+1)%size;
return true;
}
int main(int argc, const char * argv[])
{
int n = 0;
Queue q(10);
while(q.enqueue(n)) n++;
for(;n <= 30; ++n)
{
cout << q.pop() << " ";
q.enqueue(n);
}
while(!q.empty()) cout << q.pop() << " ";
}
Можно, конечно, совсем тупо - при каждом изъятии из очереди сдвигать весь массив, но это уже полное издевательство...