Cerca en una pila de punts

Heu d’implementar la cerca d’un punt en una pila de punts. Com a entrada
hi haurà els punts que formen la pila i varis punts que cercarem. Com a
sortida es mostrarà l’estructura de la pila de punts i, per cada punt a
cercar, un missatge indicant si s’ha trobat o no.

Entrada

Com a entrada hi haurà el nombre de punts i els punts de la pila. A
continuació hi haurà els punts a cercar. Cada punt té dues coordenades
reals. Podeu utilitzar l’operador >> que definireu dins del mòdul
stackIOpunt per llegir la pila de punts.

Sortida

Com a sortida es mostrarà l’estructura de la pila de punts (podeu
utilitzar l’operador << que definireu dins del mòdul stackIOpunt) i, per
cada punt a cercar, un missatge indicant si s’ha trobat o no. Per
exemple:

        El punt (1,2) es troba en la pila.
        El punt (3,2) no es troba en la pila.

Observació

A més de la solució dins del fitxer program.cpp, heu d’implementar els
fitxers stackIOpunt.hpp i stackIOpunt.cpp, amb les operacions de lectura
i escriptura per a piles instanciades amb Punt. Podeu agafar com a model
els fitxers stackIOint.hpp i stackIOint.cpp que contenen les operacions
de lectura i escriptura per a piles d’enters.

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

tar cvf program.tar program.cpp stackIOpunt.hpp stackIOpunt.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:35:17.104Z

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