Avere tanti numeri non basta: bisogna tenerli in ordine. Una lista della spesa, una pila di piatti, la fila alla cassa, una rubrica. Sono tutti modi diversi di sistemare le cose — e il computer usa esattamente questi.
Una struttura dati è solo questo: un modo di organizzare l'informazione per ritrovarla facilmente. La scelta della struttura cambia tutto — cosa è veloce, cosa è lento, cosa è comodo. Qui tocchiamo le quattro più comuni: la lista, la pila, la coda e il dizionario.
La cosa più semplice: metti le cose una dopo l'altra. Ognuna ha la sua posizione, un numero chiamato indice — e si comincia a contare da zero, non da uno. Aggiungi qualcosa in fondo, oppure tocca un elemento per toglierlo: guarda come gli indici si risistemano subito.
Una lista tiene le cose in ordine, ognuna con la sua posizione. Tocca un elemento qui sopra per rimuoverlo.
Stesse cose in fila, ma con una regola su da dove si entra e si esce — e questa regola cambia tutto. La pila (stack) lavora da sopra: l'ultimo arrivato è il primo a uscire. La coda (queue) lavora dai due capi: chi è arrivato prima esce prima. Prova a riempirle e svuotarle.
last in, first out
first in, first out
La pila è come i piatti impilati: prendi sempre quello in cima. La coda è come la fila alla cassa: il primo arrivato è servito per primo.
A volte la posizione non ci interessa: vogliamo cercare per nome. Il dizionario (detto anche mappa) tiene le cose a coppie: una chiave e il suo valore. Dici la chiave, lui ti porta dritto al valore — senza scorrere tutto il resto. Cerca una parola qui sotto, o aggiungine una tua.
Scrivi una chiave e premi Cerca: il dizionario salta dritto al valore.
Il dizionario trova per chiave, all'istante. In una lista, invece, dovresti scorrere gli elementi uno per uno finché non trovi quello giusto.
In Leo le liste e i dizionari sono pane quotidiano. Una lista si riempie con .aggiungi, un dizionario si interroga con la sua chiave — gli stessi gesti che hai appena fatto qui sopra. Prova tu a scriverlo e guarda cosa succede:
# una lista della spesa variabile spesa = ["mele", "pane"] spesa.aggiungi("latte") stampa(spesa) stampa(spesa[0]) # un dizionario: cerca per chiave variabile traduci = {"mela": "apple", "pane": "bread"} stampa(traduci["mela"])
Non ti diciamo cosa stampa: provalo e guarda. Scrivi la chiave giusta e il dizionario ti risponde subito; sbagliala e vedrai come reagisce. Dal concetto al codice vero, senza magia.