Ordenando una pila (la pila a través de una auxiliar)

 

Descripción del problema:

Una pila convencional, que comprende un número de elementos de números enteros, se requiere al final de esta pila en orden descendente desde la parte superior (sólo permitió aplicar una nueva pila).

 

algoritmo:

public void sortStackByStack (Pila <Integer> pila) { 

    Pila <Integer> ayuda = new Pila <> (); 

    mientras que (stack.isEmpty ()) { 

        int act = stack.pop (); 
        mientras que (help.isEmpty () && help.peek () <act!) { 
            stack.push (help.pop ()); 
        } 
        Help.push (act); 
    } 

    While (help.isEmpty ()) { 

        stack.push (help.pop ()); 
    } 

}

 

Análisis algoritmo:

1. Aplicación de una nueva pila, el espacio de pila por las características tanto de la pila y el elemento y a través de regla de comparación a cabo ciertas operaciones en las dos pilas en la pila, para lograr una pila ordenada;

2. Durante el funcionamiento, principalmente relacionados con la pila si la pila a la pila de cada elemento de comparación es de depósito vacío y la pila auxiliar y los elementos a ser ordenados;

3. Dibujar la pila de dos hojas, o dos pilas contempladas en el cerebro, junto con el código y constante a cabo operaciones de pila comparador analógico.