Dizionario

Definizione rapida

Struttura dati che associa a ogni chiave il valore corrispondente.

Spiegazione

Ogni voce del dizionario è composta da un identificatore e dal dato a esso collegato. Nella notazione descritta, l'insieme è racchiuso fra parentesi graffe, le coppie sono divise da virgole e i due punti separano la chiave dal relativo valore.

Esempio pratico

Nella struttura `{nome: "Ada", anno: 1815}`, la chiave `nome` permette di recuperare direttamente il valore `Ada`.

Spiegazione tecnica

La ricerca non usa la posizione numerica dell'elemento, ma la chiave dichiarata nella coppia. Per questo ogni dato è raggiungibile attraverso il proprio descrittore logico.

Da non confondere con

Non è una semplice sequenza indicizzata: in un dizionario l'accesso avviene tramite chiavi associate esplicitamente ai valori.