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.
Entrada
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.
Sortida
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
.
Observació
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)]