Ordenar una pila

Se trata de hacer una función sort_stack que, dada una pila de enteros
la ordene sin hacer uso de ninguna otra estructura de datos que las
pilas que se pasan como parámetros, excepto alguna variable de tipo
entero.

La cabecera de la función, con precondiciones y postcondiciones, es la
siguiente:

    /**
    * @pre ordenado.empty()
    * @post 'ordenado' contiene los elementos de 'inicial' ordenados
    *       con el mayor en la parte inferior y el menor en la cima.
    *       'inicial' queda vacía.
    */
    void sort_stack(stack<int>& inicial, stack<int>& ordenado);

Soluciones que hagan uso de estructuras de datos que no sean
exclusivamente las dos pilas se invalidarán.

Observación

Sólo tenéis que enviar el procedimiento requerido; el programa principal
será ignorado.

Información del problema

Autoría: PRO2

Generación: 2026-01-25T16:27:05.514Z

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