Containers Queue can be built on

a queue cannot be built using the container vector because vector does not support pop_front.

can anyone verify the validity of this statment for me... or if this is not the main reason a queue cannot be built using vector... point out what it is

Thanks

I queue can be built using a vector, I don't see any reason why not.

A queue requires that the first element into the container be the first out out of the container, hence a queue needs to support both the push_back and pop_front functions. I believe that vector supports only push_back and that is why you couldn't use it to build a queue....

you could create your own pop_front by using
vector::front()//get the front
then
vector::erase(...)//remove the front