Le pile

[axl89]

Salve ragazzi...

Ho creato i metodi push e pop ma non ho idea di come usarli cioe': mi hanno detto di usarli ad esempio in un for....
Ma io mi chiedo... Un for ha una durata predeterminata, ma le liste e le pile servono prorio a memorizzare teoricamente oggetti all'infinito.
Come si usano quinti questi metodi?
Grazie per l'aiuto...

[@DI3GO@]

Crei una classe pila, che ha un vettore contenente i tuoi oggetti da gestire.
Chiami il suo metodo push per aggiungere un metodo in testa ed il metodo pop per rimuovere l'oggetto in coda ( è un FIFO vero? mentre lo stack è un LIFO )
Chiaro?

[axl89]

Diciamo non molto chiaro...
Le pile sono LIFO mentre le code FIFO...
Il funzionamento l'ho capito ma come usarli in una classe no...

mi faresti un piccolo esempio?

Ti ringrazio moltissimo...

[@DI3GO@]

Originariamente inviato da axl89
Diciamo non molto chiaro...
Le pile sono LIFO mentre le code FIFO...
Il funzionamento l'ho capito ma come usarli in una classe no...

Errore mio....

Originariamente inviato da axl89
mi faresti un piccolo esempio?

Ti ringrazio moltissimo...

class Pila{
      private static pilaDaGestire;
      int index = 0;

      public Pila( int dimensionePila ){
            pilaDaGestire = new Object[dimensionePila];
      }

      public void push( Object oggettoDaInserire ){
            pilaDaGestire[ index % pilaDaGestire.length ] = oggettoDaInserire;
            index++;
      }

      public Object pop(){
           return pilaDaGestire[ ( --index )%pilaDaGestire.length ];
      }
}

Note:
E' una pila circolare, infatt per individuare la posizione di lettura e scrittura uso il modulo (%) o comunemente chiamato resto della divisione. Questo per non effettuare controlli sulla dimensione della pila qualora l'indice dovesse superare il limite massimo.

Non è Thread Safe, quindi se più processi dovessere accedervi contemporaneamente non va bene, deve essere sincronizzata.

Non ho aggiunto il controllo sul pop, dove index == 0 ritorna un oggetto nullo, in quanto non ancora aggiunto niente e quindi ovvio errore.

Altre note non ne ho in mente.

Ora basta che dalla tua classe principale crei un nuovo oggetto Pila e la gestisci tramite pop e push.

[axl89]

Quindi devo dichiarare piladagestire di tipo string nel caso voglia momerizzare stringhe...
e cmq a dimensionePila non posso dargli un valore perche' deve variare man mano che si scrive una stringa ad esempio..... o qui mi sbaglio...

[@DI3GO@]

Originariamente inviato da axl89
Quindi devo dichiarare piladagestire di tipo string nel caso voglia momerizzare stringhe...
e cmq a dimensionePila non posso dargli un valore perche' deve variare man mano che si scrive una stringa ad esempio..... o qui mi sbaglio...

Puoi aggiungere un parametro....
Del tipo tu prima crei una lista di dimensione 10.
Aggiungi il parametro scritti che aumenta ogni volta che aggiungi un elemento ed ogni volta che prelevi l'elemento lo decrementi.
In fase di scrittura se scritti e la dimensione combaciano reistanzi un nuovo vettore con gli stessi elementi, incrementando la dimensione di un valore a tua scelta ( es. di altri 10 ).

Altrimenti utilizzi delle Collection ce già lo fanno, come un ArrayList<String>.