Conversió d'una cua de punts en una pila X44678


Statement
 

pdf   zip   tar

html

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.

Public test cases
  • 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)]
    
  • Information
    Author
    Neus Català - Jordi Esteve
    Language
    Catalan
    Official solutions
    Make
    User solutions
    Make