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.hpp
A 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.hpp
Entrada
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 reverse
Se 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