Ordenar una pila

Es tracta de fer una funció sort_stack que, donada una pila d’enters, la
ordeni sense fer servir cap altra estructura de dades que les piles que
es passen com a paràmetres, excepte alguna variable de tipus enter.

La capçalera de la funció, amb pre-condicions i post-condicions és la
següent:

    /**
    * @pre ordenado.empty()
    * @post 'ordenado' conté els elements d''inicial' ordenats
    *       amb el menor a la part inferior i el major al cim.
    */
    void sort_stack(stack<int>& inicial, stack<int>& ordenado);

Solucions que facin servir res que no siguin només les dues piles
s’invalidaran.

Observació

Només cal enviar el procediment demanat; el programa principal serà
ignorat.

Informació del problema

Autoria: PRO2

Generació: 2026-01-25T16:59:20.258Z

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