Strutture dati

Una singola variabile basta quando si deve memorizzare un solo valore.

Ad esempio:

  • l’età di una persona
  • il nome di uno studente
  • il prezzo di un prodotto

Ma nei programmi reali molto spesso i dati non sono uno solo.

Per esempio, può essere necessario memorizzare:

  • i voti di uno studente
  • i nomi di tutti gli alunni della classe
  • i dati di un contatto, come nome e telefono
  • i prodotti presenti in un negozio
  • le parole già usate in un gioco

In questi casi una sola variabile non basta più, perché bisogna gestire più valori insieme.

Per questo esistono le strutture dati: strumenti che permettono di raccogliere e organizzare i dati in modo più adatto al problema.

In Python le strutture dati di base più importanti sono:

  • liste
  • tuple
  • insiemi
  • dizionari

Non sono tutte uguali: ognuna serve a rappresentare i dati in un modo diverso.

Nelle prossime pagine verranno introdotte una alla volta.


Table of contents