SOLUCIÓN AL EJERCICIO Nš 4 DE LISTAS,PILAS Y COLAS

La solución es que salidas posibles son la primera,segunda,quinta y sexta por:

1. La salida 1 2 3 se produce cuando TEST devuelve valor distinto de cero en los 3 casos.
2. La salida 1 3 2 se produce cuando TEST devuelve 0 sólo para el 2.
3. La salida 2 3 1 se produce cuando TEST devuelve 0 sólo para el 1.
4. La salida 3 2 1 se produce cuando TEST devuelve 0 en los tres casos.

En general,serán salidas correctas aquellas que impriman una secuencia de N números de forma que se pueda dividir en dos partes:

1. Los M primeros números m_i de forma que m_i< m_i+1 para todo i,1 <=i <=M-1(0<=M<=N)(los no almacenados en la pila,es decir,los números i tal que TEST(i) es distinto de cero).
2. Los N-M últimos números que consisten en todos los números entre 1 y N que no hayan sido listados en la primera parte y además listados de forma decreciente.(Los almacenados en la pila,es decir,los números i tal que TEST(i) es cero).