Ciao a tutti,
dovrei scrivere una funzione che effettua una visita in profondità.
Sto prendendo spunto dal codice di un esercizio dove viene fatta così:
usando le funzioni pop() e push() che sono funzioni della LinkedList.
Io sto usando un ArrayList e le funzioni pop() e push() non sono specificate.
Come posso fare per specificarle?
Questo è il mio codice

Secondo me:
- il metodo pop è equivalente a remove(0)
- il metodo push(E) è equivalente a add(0,E)

Allora non ho capito il tuo problema. La funzione che usa pop e push funziona? Se si se sostituisci a pop e push le due istruzioni che ti ho suggerito non funziona più? Se vuoi che effettuiamo delle prove devi indicare tutte le classi coinvolte.

Ciao dennis87.
Quello che mega_saiyan vuole dirti è che se vuoi utilizzare i metodi pop() e push() su di un ArrayList, dal momento che essa non li ha, dovresti cercare di ricrearli. Quindi se in una LinkedList hai i metodi:
pop() recupera (eliminandolo) dalla cima dello stack l'elemento E
push(E e) mette sulla cima dello stack stack l'elemento E
Potresti crearti la classe MyArrayList che eredita da ArrayList in cui definisci i metodi pop() e push() che però lavorano sulla struttura dati tipica dell'ArrayList
Un esempio pratico e funzionante:

Puoi testare il codice con un semplice esempio come questo:

In questo modo hai una classe ArrayList con i metodi push e pop tipici della LinkedList

L'errore indica che tu vuoi accedere al secondo elemento in un ArrayList con soli due elementi (quindi puoi accedere solo a quello in posizione zero o uno). Penso dipenda dal metodo numNodi perchè secondo me la riga 161 della tua classe AlberoLF è quella in cui ho messo la freccia


Se è così allora il problema è che i invece di fermarsi a 1, raggiunge 2 e ciò può dipendere solo dal valore di numNodi. Se vuoi che esamini questo metodo invialo.