Conversió d’una cua de punts en una pila

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.

Informació del problema

Autoria: Neus Català - Jordi Esteve

Generació: 2026-01-25T21:12:39.362Z

© Jutge.org, 2006–2026.
https://jutge.org
