Mètode de la classe pila per a revessar-la X28343
Implementeu un nou mètode de la classe Stack que revessi els seus propis elements. És a dir, el que estava al cim ara apareixerà al fons, el que era el segon des del cim ara apareixerà com a segon des del fons, i així successivament.
D’entre els fitxers que s’adjunten en aquest exercici, trobareu
stack.old.hpp, a on hi ha una implementació de
la classe genèrica Stack. En primer lloc,
haureu de fer:
cp stack.old.hpp stack.hppA continuació, haureu de buscar dins
stack.hpp la part:
// Pre: Sigui [e1,e2...,en] el contingut inicial de la pila des del fons fins al cim
// Post: El contingut final de la pila és [en,...,e2,e1], és a dir, la pila ha estat revessada.
// Descomenteu les següents dues linies i implementeu la funció:
// void reverse() {
// }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
reverse a base d’intercanviar els punters de
l’objecte. De fet, una implementació a base d’usar
push i pop us
permetrà passar els jocs de proves públics (i així obtenir una part de
la nota), però no els 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 stack.hppEntrada
La entrada del programa és una seqüència d’instruccions del següent tipus que s’aniran aplicant sobre una pila que se suposa inicialment buida:
push x (x és un string)
pop
top
size
reverseSe suposa que la seqüència d’entrada serà correcta (sense pop ni top sobre pila 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 pila. Només cal que implementeu el mètode abans esmentat.
Sortida
Per a cada instrucció top, s’escriurà el
top actual de la pila. Per a cada instrucció
size, s’escriurà la mida de la pila. El
programa que us oferim ja fa això. Només cal que implementeu el mètode
abans esmentat.
Input
size reverse size push a top reverse top size push b top size reverse top size pop top push c top push d top reverse top push e top size reverse top size pop top pop top pop top pop size
Output
0 0 a a 1 b 2 a 2 b c d b e 4 d 4 c b e 0
Input
push ab push b push a push a size pop push aa pop push bc reverse size top push ca push aa push c pop push b push c push cb size push b reverse push ba size pop push ac reverse top pop pop reverse reverse push cb push cb size push ba push d top push a push b reverse push d reverse reverse pop push c size push a pop top push c push ca push cc size size push db push b push cc push ca push d top
Output
4 4 ab 9 11 b 11 d 16 c 19 19 d
- Author
- PRO1
- Language
- Catalan
- Official solutions
- Make
- User solutions
- Make