1️⃣ Lista

È un insieme di elementi (nodi) collegati sequenzialmente tra loro tramite riferimenti (link); é possibile aggiungere o eliminare elementi.

• head è il riferimento al primo nodo della lista;

• I'ultimo nodo della lista ha il riferimento al nodo successivo nullo;

2️⃣ Nodo

È I'elemento costitutivo di una lista. Si suddivide in due componenti:

• un valore di tipo specifico (int, char, float, ecc..);

• un link al nodo successivo;

3️⃣ Iteratore

Un Iteratore è un oggetto che rende disponibili metodi per accedere sequenzialmente ai singoli elementi di un oggetto.

4️⃣ Classi Nidificate

Le classi Java nidificate sono classi definite all'interno di altre classi. Esse si dividono in:

• static class → membro statico di un'altra classe;

• inner class → membro non statjco dl un’altra classe;

• local inner class → dichlarate all'interno di un metodo di un'altra classe;

• anonymous inner class → sono simili alle precedenti ma definite come un'espressione che rappresenta un oggetto.

5️⃣ Pila

La pila (stack) é una struttura dati che adotta una politica di tipo LIFO (Last-In first-Out). Le Pile sono generalmente Implementate tramite liste in cui Ie operazioni di inserimento (push) ed estrazione (pop) avvengono sempre in testa.

6️⃣ Coda

La coda (queue) una struttura dati che adotta una politica di tipo FIFO (hrst-/n First-Out). Le code sono generalmente implementate tramite liste in cui le operazioni di inserimento (enqueue) vengono effettuate in coda, mentre quelle di estrazione (deque) avvengono in testa.

7️⃣ Albero Generico

Un albero è un insieme non vuoto di nodi con le seguenti proprietà:

• Connesso: Ogni coppia di nodi è collegata da un percorso semplice.

• Aciclico: Non esistono percorsi semplici che formano cicli.

• Numero di archi: Un albero con n nodi ha esattamente n-1 archi.

• Percorso unico: Tra ogni coppia di nodi esiste un unico percorso semplice.

• Albero con radice: Può essere definito un nodo come radice, da cui si sviluppa una struttura gerarchica, con nodi che fungono da padre e figli.

8️⃣ Albero Binario

Un albero binano (BT, Binary tree) è un albero In cui ogni nodo ha al massamo due figli, denominati rispettivamente figlio sinistro e figlio destro.