Mètode per esborrar 0s d’una pila 

Implementeu un nou mètode de la classe Stack que donada una pila,
retorni la mateixa pila elimininant les posicions on el seu valor és 0,
exceptuant si hi ha 0s en els extrems, és a dir, no elimina els 0s dels
extrems. El tamany de la pila serà de mínim de 3 elements.

D’entre els fitxers que s’adjunten en aquest exercici, trobareu
stack.old.hpp, a on hi ha una implementació de la classe genèrica Stack.
En primer lloc, haureu de fer:

    cp stack.old.hpp stack.hpp

A continuació, haureu de buscar dins stack.hpp la part:

    // Pre:
    // Post: Esborra els 0s de la pila, exceptuant si hi ha 0s en els extrems.
    // Descomenteu les següents dues linies i implementeu el mètode:
    // void Delete0() {
    // }

Haureu de descomentar les dues línies que s’indiquen i implementar
aquest mètode. No toqueu la resta de la implementació de la classe,
excepte si, per algun motiu, considereu que necessiteu afegir algun
mètode auxiliar a la part privada. D’entre els fitxers que s’adjunten a
l’exercici també hi ha program.cpp (programa principal) i Makefile per a
compilar. Per a pujar la vostra solució, heu de crear el fitxer
solution.tar així:

    tar cf solution.tar stack.hpp

La entrada del programa és una seqüència d’una pila amb valors enters:

    0 1 0 9 8 4 0 2 0
      =>
    0 1 9 8 4 2 0

Entrada

La entrada del programa és una seqüència d’una pila amb valors enters.
Fixeu-vos en que el programa que us oferim ja s’encarrega de llegir
aquestes entrades. Només cal que implementeu la funció abans esmentada.

Sortida

Per a cada cas, la sortida conté la mateixa pila sense els 0s
anteriorment esmentats, és a dir, els 0s que no es troben en els
extrems. Fixeu-vos en que el programa que us oferim ja s’encarrega
d’escriure aquesta verificació. Només cal que implementeu la funció
abans esmentada.

Informació del problema

Autoria: Estudiants PRO1

Generació: 2026-01-25T21:08:14.301Z

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