Ordenar una pila X56088
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.
Sample session
stack_sort([<top>], [<top>]) --> [<top>] stack_sort([-13<top>], [<top>]) --> [-13<top>] stack_sort([0, 7, 3<top>], [<top>]) --> [0, 3, 7<top>] stack_sort([5, 2, 4, 1<top>], [<top>]) --> [1, 2, 4, 5<top>]
Information
- Author
- PRO2
- Language
- Catalan
- Other languages
- Spanish
- Official solutions
- C++
- User solutions
- C++