Algoritmi e strutture dati (M. 2)

Definiamo come tipo di dato la coppia dominio e operazioni sui valori, e.g. $(\mathbb{R},+,\times )$.

La struttura dati invece, specifica come sono organizzati i valori e come realizzare le operazioni.

Classificazione

Ogni struttura è classificabile in base a:

• Disposizione dei dati:

  • Lineari, e.g. array, pile e liste
  • Non lineari, e.g. alberi e grafi

• Numero dei dati

  • Statico, e.g. array
  • Dinamico, e.g. liste

• Tipo dei dati

  • Omogenei, e.g. array
  • Non omogenei, e.g. [1, 3.14, "A"]