Mètode per a moure el primer element d'una cua cap a la última posició X10999
Implementeu un nou mètode de la classe Queue que mogui el seu element del front cap a la última posició. En cas que la cua no tingui cap element, la funció no farà 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.hppA continuació, haureu de buscar dins
queue.hpp la part:
// Pre:
// Post: L'element que estava en primera posició de la cua implícita
// ha estat mogut cap a la última posició.
// En el cas en que la cua no tingués cap element, res ha canviat.
// Descomenteu les següents dues linies i implementeu la funció:
// void moveFrontToLast() {
// }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.
La idea és que la vostra implementació treballi amb punters. De fet,
molt possiblement, una implementació basada en usar
front, pop i
push serà massa lenta i no superarà els jocs
de proves privats.
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.hppEntrada
La entrada del programa és una seqüència d’instruccions del següent tipus que s’aniran aplicant sobre una cua d’strings que se suposa inicialment buida:
push x (x és string)
pop
front
size
moveToLastSe 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.
Input
size moveFrontToLast size push a front size push b front size push c front size moveFrontToLast front size push d front size pop front size moveFrontToLast front size pop front size pop front size moveFrontToLast front size moveFrontToLast front size pop size moveFrontToLast size
Output
0 0 a 1 a 2 a 3 b 3 b 4 c 3 a 3 d 2 c 1 c 1 c 1 0 0
Input
push l front size push bm front size pop front size moveFrontToLast front size moveFrontToLast front size push ar front size push w front size push y front size push d front size moveFrontToLast front size push c front size push rj front size push w front size moveFrontToLast front size push sj front size push ld front size push f front size push r front size push yn front size pop front size pop front size moveFrontToLast front size push g front size moveFrontToLast front size moveFrontToLast front size moveFrontToLast front size pop front size push r front size push ln front size pop front size push p front size push wk front size push p front size pop front size pop front size
Output
l 1 l 2 bm 1 bm 1 bm 1 bm 2 bm 3 bm 4 bm 5 ar 5 ar 6 ar 7 ar 8 w 8 w 9 w 10 w 11 w 12 w 13 y 12 d 11 bm 11 bm 12 c 12 rj 12 w 12 ar 11 ar 12 ar 13 sj 12 sj 13 sj 14 sj 15 ld 14 f 13
- Author
- PRO1
- Language
- Catalan
- Official solutions
- Make
- User solutions
- Make