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₁, a₂, a₃, …, 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₁, a₃, …, a_(n), a₂]. 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.old.hpp, a on hi ha una implementació de la classe genèrica Queue.
En primer lloc, haureu de fer:

    cp queue.old.hpp queue.hpp

A continuació, haureu de buscar dins queue.hpp 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 program.cpp
(programa principal) i Makefile per a compilar. Per a pujar la vostra
solució, heu de crear el fitxer solution.tar així:

    tar cf solution.tar queue.hpp

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: PRO1

Generació: 2026-01-25T21:17:12.520Z

© Jutge.org, 2006–2026.
https://jutge.org
