Heu d’implementar la conversió d’una cua de punts en una pila de punts. Com a entrada hi haurà els punts que formen vàries cues. Com a sortida, per cada cua de l’entrada es mostrarà l’estructura de la cua i l’estructura de la pila obtinguda al convertir la cua en pila.
Com a entrada hi haurà vàries cues; per cadascuna d’elles el nombre
de punts i els punts que la formen. Cada punt té dues coordenades reals.
Podeu utilitzar l’operador >> que definireu dins del
mòdul queueIOpunt per llegir la cua de punts.
Com a sortida, per cada cua de l’entrada es mostrarà l’estructura de
la cua de punts i i l’estructura de la pila de punts obtinguda al
convertir la cua en pila. El primer element de la cua ha de convertir-se
en el cim de la pila i així successivament. Podeu utilitzar l’operador
<< que definireu dins dels mòduls
queueIOpunt i stackIOpunt.
A més de la solució dins del fitxer program.cpp, heu
d’implementar els fitxers stackIOpunt.hpp,
stackIOpunt.cpp, queueIOpunt.hpp i
queueIOpunt.cpp, amb les operacions de lectura i escriptura
per a piles i cues instanciades amb Punt. Podeu agafar com
a model els fitxers stackIOint.hpp,
stackIOint.cpp, queueIOint.hpp i
queueIOint.cpp que contenen les operacions de lectura i
escriptura per a piles i cues d’enters.
Heu d’enviar la solució comprimida en un fitxer .tar:
tar cvf program.tar program.cpp stackIOpunt.hpp stackIOpunt.cpp
queueIOpunt.hpp queueIOpunt.cpp
Observeu que per compilar us donem el Makefile i el
mòdul Punt.
Input
5 2 1 6 5 7 0 3 2 5 0 1 4 9
Output
<(2, 1)|(6, 5)|(7, 0)|(3, 2)|(5, 0)|< (2, 1)|(6, 5)|(7, 0)|(3, 2)|(5, 0)] <(4, 9)|< (4, 9)]