|
|
Liste e grafi |
|
Una lista è una
struttura simile a quella di un vettore; a differenza degli array, la
lunghezza della lista può variare in ogni momento aggiungendo o
rimuovendo elementi; inoltre non è possibile raggiungere direttamente
un preciso elemento della lista stessa, perché gli elementi non sono
indicizzati come in un vettore: è necessario quindi scorrere la lista
dal primo elemento, fino a quando non viene identificato l'elemento
desiderato.
Un grafo è una generalizzazione di una lista: nelle liste ogni
elemento ha un successore (escluso l'ultimo) ed un predecessore
(escluso il primo); in un grafo invece la struttura può essere molto
più ``intricata'': un elemento può avere più successori e più
predecessori.
|
|
Lezione
successiva =>
Torna
all'indice!
|
|
|
Guidainlinea.com come homepage
Aggiungi questa pagina ai preferiti