Dalla A alla Z passando per C - Robotica

Capitolo 17
Strutture informative
In questo capitolo verranno descritte le strutture informative più comuni che vengono utilizzate
come “mattoni elementari” per costruire algoritmi complessi e dedicati a specifiche
attività.
In particolare, questo capitolo presenterà le cosiddette strutture astratte di dati, mentre il
prossimo capitolo sarà dedicato alle strutture concrete che implementano le strutture astratte.
Capita sovente che tali tecniche vengano presentate senza portare esempi concreti del loro
utilizzo in situazioni pratiche, e quindi sono spesso percepite come fini a loro stesse. Nelle sezioni
seguenti, ciascuna dedicata ad una specifica tecnica di programmazione o algoritmo, si avrà cura
di riportare esempi di casi concreti nei quali tali tecniche trovano impiego.
17.1 Classificazione delle strutture di dati
L’informazione elaborata da un calcolatore si presenta in una varietà di forme differenti che
dipendono in genere dalla natura del problema da risolvere.
Accanto a problemi che richiedono il trattamento di dati propriamente numerici, ve ne sono
altri di natura non numerica che richiedono elaborazioni su sequenze di caratteri alfabetici, su
schemi di flusso o grafi e altre opportune rappresentazioni.
I dati si presentano quindi strutturati in modi differenti, per ciascuno dei quali è necessario
individuare una rappresentazione interna al calcolatore che risulti conveniente per le elaborazioni
da eseguire e per lo scambio di informazioni con l’esterno.
Con il termine strutture informative, si comprendono:
• le strutture dati astratte, proprie del problema e dipendenti unicamente da questo; tali
strutture sono definite da un insieme di leggi che stabiliscono le relazioni esistenti fra i dati
di un insieme finito;
• le strutture dati concrete, ovvero relative allo stato interno della memoria nella quale le
strutture sono memorizzate; le strutture concrete sono individuate dall’insieme di celle
contenenti le informazioni e gruppi di regole per il loro ordinamento logico.
Dal momento che ciascuna applicazione è spesso studiata per utilizzare specifiche strutture
di dati, è opportuno esaminare i principali tipi di aggregati di dati dotati di una struttura logica,
cioè le strutture astratte di dati, e i sistemi per la loro rappresentazione nella memoria di un
calcolatore, cioè le possibili strutture concrete adatte a contenere le strutture astratte.
151