1.Lista sequenziale, con puntatori e con cursori
2.Pila con vettore e con puntatori
3.Coda con vettore circolare e con puntatori
4.Insieme con vettore booleano e con liste non ordinate
5.Dizionario con Hash aperto e liste di trabocco
6.Albero binario con cursori e con puntatori, Albero n-ario con cursori e con puntatori
7.Grafo con matrice di adiacenza, con matrice di adiacenza estesa e con liste di adiacenza
8.Coda con priorità con albero binario e con heap.
9.Matrice (158 pagine formato doc)
Una lista è una sequenza di elementi di un certo tipo e si indica con la seguente notazione: L= . È una struttura a dimensione variabile alla quale si può accedere direttamente solo ad un ristretto sottoinsieme di elementi (di solito il primo o l’ultimo). Per accedere ad un generico elemento bisogna scandire sequenzialmente gli elementi della lista. La lunghezza di L è pari ad n e ogni elemento è caratterizzato da una posizione in L, indicata con pos(i), e da un valore a(i). Di seguito saranno illustrate tre diverse implementazioni delle liste: sequenziale, con puntatori e con cursori. La lista viene rappresentata attraverso un vettore di dimensione prefissata. Poiché il numero di elementi che compongono la lista può variare, si usa una variabile primo per indicare l'indice del primo elemento della lista e una variabile lunghezza che indica il numero di elementi presenti nella lista.
Continua »
