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