/algoritmi-e-strutture-dati

Implementazioni di varie strutture dati con specifica sintattica e semantica

Algoritmi e strutture dati

Realizzazioni di varie strutture dati con specifica sintattica e semantica e algoritmi
Esercizi di algoritmi e strutture dati svolti

Indice

  1. Strutture dati
    1. Lista
    2. Pila
    3. Coda
    4. Insieme
    5. Dizionario
    6. Albero
    7. Albero binario
    8. Grafo
    9. Code con priorità
  2. Complessità delle strutture dati
  3. Tecniche algoritmiche

Tipi di strutture dati

Ci sono strutture dati che si sviluppano in una dimensione e possono essere considerate come sequenze di oggetti. Queste strutture sono dette lineari. Per distinguerla dalle altre strutture dati vanno analizzati:

  • I modi di accedere alle posizioni in cui operare (accesso):

    • Accesso diretto
    • Accesso per scansione
    • Accesso agli estremi

  • I modi di agire nella posizione individuata (operazioni):

    • Lettura di un valore di un componente (ispezione)
    • Aggiornamento del valore di un componente (cambio di valore)
    • Inserimento di un nuovo componente (scrittura)
    • Rimozione di un componente (cancellazione)

In questa tabella vengono riassunti i tipi di accesso e le operazioni applicate sulle varie strutture dati lineari

Nome struttura Tipo di accesso Operazioni
Lista Diretto (primo elemento), Scansione Si possono effettuare su qualsiasi elemento
Pila Diretto (primo elemento), Estremi (solo un estremo) Si possono effettuare solo al primo elemento
Coda Diretto (primo ed ultimo elemento), Estremi Si possono effettuare alcune al primo elemento e altre solo all'ultimo