Duplicació d'una pila usant memòria dinàmica X60177

Statement

html

Escriviu el codi del mètode duplica de la classe Pila que, donada una pila d’enters, duplica els elements de la pila:

void duplica(); /* Pre: cert */ /* Post: Duplica els elements del p.i., cada element duplicat es situa al costat de l'original. */

Entrada

L’entrada conté varis blocs separats per línies amb 10 guions (----------). Cada bloc consisteix en una pila d’enters; primer el nombre d’elements de la pila seguit dels enters de la pila.

Per llegir les piles, s’ha utilitzat l’operador >> que es troba definit a la classe Pila.

Sortida

Com a sortida es mostrarà, per cada pila, la pila d’entrada i la pila resultant de la seva duplicació.

Per escriure les piles, s’ha utilitzat l’operador << que es troba definit a la classe Pila.

Observació

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar pila_duplica.cpp

Observeu que per compilar us donem el Makefile, la classe Pila amb tots els seus mètodes implementats excepte duplica i el programa principal program.cpp.

Public test cases

Input

4
4
5
2
1
----------
3
7
2
3
----------
1
0

Output

1|2|5|4]
1|1|2|2|5|5|4|4]
3|2|7]
3|3|2|2|7|7]
0]
0|0]

Information

Author: Neus Català - Jordi Esteve
Language: Catalan
Official solutions: Make
User solutions: Make