Este proyecto involucra ordenar datos en un stack, con un conjunto limitado de instrucciones en el número más pequeño de movimientos. Para hacerlo posible, tendrás que manipular varios algoritmos de ordenación y elegir la solución más apropiada para un ordenamiento óptimo.
Operaciones | Explicación |
---|---|
sa | swap a - intercambia los dos primeros elementos encima del stack a. |
sb | swap b - intercambia los dos primeros elementos encima del stack b. |
ss | swap a y swap b a la vez. |
pa | push a - toma el primer elemento del stack b y lo pone encima del stack a. |
pb | push b - toma el primer elemento del stack a y lo pone encima del stack b. |
ra | rotate a - desplaza hacia arriba todos los elementos del stack a una posición, el primer elemento se convierte en el último. |
rb | rotate b - desplaza hacia arriba todos los elementos del stack b una posición, el primer elemento se convierte en el último. |
rr | ra y rb a la vez. |
rra | reverse rotate a - desplaza hacia abajo todos los elementos del stack a una posición, el último elemento se convierte en el primero. |
rrb | reverse rotate b - desplaza hacia abajo todos los elementos del stack b una posición, el último elemento se convierte en el primero. |
rrr | rra y rrb a la vez. |
Puedes comprobar que el proyecto funciona correctamente con el tester creado por nuestro compañero de 42 Barcelona.
➡️ TESTER DE GEMARTIN ⬅️