Mètode de la classe Stack per a intercanviar el segon i tercer element des del top

Implementeu un nou mètode de la classe Stack per a intercanviar el segon
i tercer element des del top (nota: l’element del top seria el primer
des del top).

D’entre els fitxers que s’adjunten en aquest exercici, trobareu
stack.hh, a on hi ha una implementació de la classe genèrica Stack.
Haureu de buscar dins stack.hh la part:

    // Pre: 
    // Post: Els segon i tercer valor des del cim de la pila s'han intercanviat.
    //       En cas que la pila tingui menys de tres elements, res ha canviat.
    // Descomenteu les següents dues linies i implementeu la funció:
    // void swap2and3() {
    // }

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.

Preferiblement, haurieu d’aconseguir implementar el mètode a base
d’intercanviar punters. De fet, un swap dels valors, o una implementació
a base d’usar push i pop us permetrà passar els jocs de proves públics
(i així obtenir una part de la nota), però no els privats.

D’entre els fitxers que s’adjunten a l’exercici també hi ha main.cc
(programa principal), i el podeu compilar directament, doncs inclou
stack.hh. Només cal que pugeu stack.hh al jutge.

Entrada

La entrada del programa és una seqüència d’instruccions del següent
tipus que s’aniran aplicant sobre una pila que se suposa inicialment
buida:

    push x (x és un string)
    pop
    top
    swap2and3

Se suposa que la seqüència d’entrada serà correcta (sense pop ni top
sobre pila buida).

El programa principal que us oferim ja s’encarrega de llegir aquestes
entrades i fer les crides als corresponents mètodes de la classe pila.
Només cal que implementeu el mètode abans esmentat.

Sortida

Per a cada instrucció top, s’escriurà el top actual de la pila. El
programa que us oferim ja fa això. Només cal que implementeu el mètode
abans esmentat.

Observació

Avaluació sobre 10 punts:

- Solució lenta: 5 punts.

- solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, on cada operació té
cost constant, i capaç de superar els jocs de proves públics i privats.
Entenem com a solució lenta una que no és ràpida, però és correcta i
capaç de superar els jocs de proves públics.

Informació del problema

Autoria: PRO2

Generació: 2026-01-27T18:57:05.963Z

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