If your compiler supports C++11 (or TR1), you could also use std::array, if a fixed sized array is OK.
1 2 3
const size_t array_size = 8;
queue<array<int, array_size>> q; // C++11 doesn't need the spaces between the >s
And while you can't create a queue of arrays, you can create a queue of structs which contain a fixed sized array. Of course, you then have to work with the struct member so the code is less tidy (unless you sort of reinvent std::array.)