Ordinamento Stack

[Albeh]

Salve a tutti, sono nuovo qui e mi scuso se c'era una sezione di presentazione, non ho visto nulla.
Mi servirebbe capire perché il seguente metodo

public void sortStack()
    {
    ArrayStack nS1 = new ArrayStack();
    ArrayStack nS2 = new ArrayStack();
    nS1.push(pop());
    Comparable c = null;
    Comparable c1 = null;
    while(!isEmpty())
        {
             c = (Comparable)top();
             c1 = (Comparable)nS1.top();
             while(!(nS1.isEmpty()) || c.compareTo(c1) < 0)
             {
                nS2.push(nS1.pop());
              }
                nS1.push(pop());
                while(!(nS2.isEmpty()))
                {
                     nS1.push(nS2.pop());
                 }
        }
        while(!(nS1.isEmpty()))
       {
             push(nS1.pop());
        }
    }

non funziona, ma mi lascia la pila così come era all'inizio.
Grazie a tutti!

[Albeh]

Scusate mi sono appena accorto che c'era la sezione Java :/

[MItaly]

Sposto in Java (e aggiungo i tag [CODE] ... [/CODE]).

[andbin]

Mi servirebbe capire perché il seguente metodo non funziona, ma mi lascia la pila così come era all'inizio.

Scusa ma fammi capire .... un ordinamento di uno stack a colpi di soli push/pop??
Oh mamma .....

[Albeh]

Scusa ma fammi capire .... un ordinamento di uno stack a colpi di soli push/pop??
Oh mamma .....

Eh non dirlo a me ç______ç
Così richiede l'esercizio

[Santino83_02]

ma non è che dovevi farlo con gli array l'esercizio?

[Albeh]

ma non è che dovevi farlo con gli array l'esercizio?

Esercizio 7 (impegnativo)

Argomento: algoritmi su tipi di dati astratti, pile
Realizzare un algoritmo che ordina gli elementi di una pila: dopo l'applicazione dell'algoritmo gli oggetti contenuti nella pila devono essere ordinati, con l'elemento minore in cima alla pila (si supponga, ovviamente, che tutti gli oggetti siano esemplari di una stessa classe che realizza l'interfaccia Comparable).

• l'algoritmo non deve usare array o altre strutture dati, ma soltanto pile
• l'algoritmo non deve restituire una nuova pila, ma deve modificare il contenuto della pila ricevuta come parametro esplicito
• la realizzazione più semplice prevede l'utilizzo di DUE pile come spazio di memorizzazione temporaneo
• è possibile individuare una soluzione migliore (dal punto di vista dello spazio di memoria richiesto), che usi UNA sola pila come spazio di memorizzazione temporaneo
• si suggerisce di prendere spunto dall'algoritmo di ordinamento per selezione
• se non si riesce ad individuare un algoritmo per la soluzione del problema, si realizzi questo.

Dopo avere scritto un metodo statico sortStack che realizza l'algoritmo sopra descritto, inserirlo in una classe eseguibile che:

• legge dallo standard input un insieme (di dimensione non predeterminata) di numeri in virgola mobile, in formato libero (ossia anche più numeri su una stessa riga, separati da spazi), e li inserisce in una pila
• invoca il metodo sortStack sulla pila appena riempita
• visualizza sullo standard output i numeri dell'insieme in ordine crescente, uno per riga, estraendoli dalla pila