Strutture dati:  Scalare, Vettore, Matrice, record, campi, code, liste, pile, grafi e alberi.
la coda  (queue-FIFO)
operazioni sulla coda: 
  • inserimento (possibile errore per coda piena, eventuale priorità nell'inserimento)
  • rimozione (possibile errore per coda vuota, segnalazione coda vuota)


la PILA (Stack-LIFO)
viene spesso usata per salvare i registri nelle chiamate alle subroutines e per il passaggio per valore di (piccoli) parametri e per indirizzo di grosse strutture dati.
operazioni sulla pila
  • push ( inserimento: attenzione! Stack overflow!)
  • pop (estrazione: possibile stack vuoto)
la torre di hanoi è un gioco/rompicapo formato da tre pile......

LIFO (Last In First Out ovvero pila/stack ) e FIFO (First In First Out   ovvero coda/queue)

La lista semplice (linked list) (compaiono i pointers cioè gli indirizzi degli elementi successivi. Ogni elemento della lista conterrà dati (magari in quantità variabile) e indirizzo (pointer, puntatore) all'elemento successivo.

Testa della lista e coda. Ogni elemento contiene informazioni e l'indirizzo dell'elemento logicamente seguente, l'ultimo elemento contiene "null" ( i numerini esterni ai rettangoli sono gli indirizzi di memoria)
Gli inserimenti possono essere fatti ovunque (priorità)
la lista si naviga in sequenza (entrando dall'inizio) e gli elementi si possono rimuovere a piacere (attenzione a non spezzare la lista!!)
In una lista circolare l'ultimo elemento si ricongiunge col primo

Lista bidirezionale (bidirectional  list) ogni elemento contiene il puntatore all'elemento precedente e a quello successivo quindi ci si può muovere sia avanti che indietro.

Lista bidirezionale: ogni elemento punta al precedente e al successivo
la lista si può navigare in ambedue le direzioni a partire da un punto di inizio.
L'eliminazione di un elemento da una lista si ottiene "saltandolo"

Insrimento e cancellazione da una lista





Albero
           

Albero (niente cicli, genitori e figli) binario, n-ario, bilanciato,
radice, nodi e nodi foglia.
Metodi di esplorazione: Breadth first e depth first
Automi!!! (FSM ASFD)

Grafo
   nodi e archi, cicli, grafi orientati, pesati