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