Mètode de la classe cua per a moure el segon element al final

Implementeu un nou mètode de la classe Queue que tregui l’element situat en segona posició, i el posi al final de la cua. En altres paraules, si el contingut de la cua és $[a_1,a_2,a_3,\ldots,a_n]$ , a on els elements es presenten des del front de la cua fins al final, llavors recol.locar el segon element de la cua al final d’aquesta la deixa així: $[a_1,a_3,\ldots,a_n,a_2]$ . El els casos especials en que la cua té $0$ o $1$ o $2$ elements, el mètode no fa res.

D’entre els fitxers que s’adjunten en aquest exercici, trobareu queue.hh, a on hi ha una implementació de la classe genèrica Queue. Haureu de buscar dins queue.hh la part:

// Pre: 
// Post: El segon element de la cua s'ha mogut a l'última posició.
//       Si hi havia menys de tres elements a la cua, llavors res ha canviat.
// Descomenteu les següents dues linies i implementeu la funció:
// void moveSecondToLast() {
// }

Haureu de descomentar les dues línies que s’indiquen i implementar aquest mètode. No toqueu la resta de la implementació de la classe, excepte si, per algun motiu, considereu que necessiteu afegir algun mètode auxiliar a la part privada.

Preferiblement, haurieu d’aconseguir implementar el mètode a base d’intercanviar els punters de l’objecte. De fet, una implementació que no es basi en això potser us permetrà passar els jocs de proves públics (i així obtenir una part de la nota), però possiblement no els privats, doncs serà massa lenta.

D’entre els fitxers que s’adjunten a l’exercici també hi ha main.cc (programa principal), i el podeu compilar directament, doncs inclou queue.hh. Només cal que pugeu queue.hh al jutge.

Entrada

La entrada del programa és una seqüència d’instruccions del següent tipus que s’aniran aplicant sobre una cua de strings que se suposa inicialment buida:

push x (x és un string)
pop
front
size
moveSecondToLast

Se suposa que la seqüència d’entrada serà correcta (sense pop ni front sobre cua buida).

El programa principal que us oferim ja s’encarrega de llegir aquestes entrades i fer les crides als corresponents mètodes de la classe cua. Només cal que implementeu el mètode abans esmentat.

Sortida

Per a cada instrucció front, s’escriurà el front actual de la cua. Per a cada instrucció size, s’escriurà la mida de la cua. El programa que us oferim ja fa això. Només cal que implementeu el mètode abans esmentat.

Observació

Afegiu comentaris explicatius si aquests són convenients per tal d’entendre el vostre codi.

Avaluació sobre 10 punts:

Solució lenta: 6 punts.
solució ràpida: 10 punts.

Entenem com a solució lenta una que és correcta i capaç de superar els jocs de proves públics. Entenem com a solució ràpida una que és correcta i capaç de superar els jocs de proves públics i privats.

Informació del problema

Autoria: PRO2

Generació: 2026-01-27T18:54:39.547Z