Linguaggio Java - Liste, Pile, Code

Quale di queste strutture dati segue il principio LIFO?

• Coda

• Lista concatenata

• Pila

• Nessuna di queste

Quale acronimo riassume il principio di funzionamento di una coda?

Osserva la classe riportata in figura. Affinché funzioni correttamente come nodo di una lista concatenata, come completeresti il riquadro contornato di verde?

Quali delle seguenti affermazioni riguardanti le liste concatenate sono certamente vere?

• I nodi della lista sono sempre ordinati.

• È necessario mantenere un riferimento al primo elemento della lista.

• Una lista concatenata non può mai essere vuota.

• Una lista concatenata ha un numero massimo di elementi stabilito alla creazione.

Quale termine denota l'operazione di inserimento di un elemento in una pila (stack)?

Quale termine denota l'operazione di rimozione di un elemento da una pila (stack)?

Effettuando un'operazione di pop da una coda, che cosa succederà?

• Il primo elemento della coda sarà rimosso.

• L'ultimo elemento della coda sarà rimosso.

• L'ultimo elemento della coda sarà duplicato.

• Sarà aggiunto un nuovo elemento davanti al primo.

In una lista concatenata, quale valore assume l'attributo next dell'ultimo elemento della lista?