Dev - C++ - Ejercisio universidad

Buenas, estoy intentando hacer un ejercicio de una prueba y me resulta muy complicado no se me ocurre, agradezco cualquier ayuda :)

Hay que crear una clase cola , en la que hay que elegir un contenedor como atributo (vector, queue, stack).
después hay que implementar un método en el que se ingresen como parametros (int s, string p) el contenedor es de strings.

hay que buscar el string p en el contenedor y moverlo s espacios, sin que se salga de los limites del contenedor, yo estoy intentándolo con vector pero si pueden hacerlo con cualquier contenedor me sirve , gracias de antemano