Cerca en una pila de punts X96304

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.