|
Una struttura dati
astratta di dati - ADT(o
struttura informativa)
descrive un problema con un insieme di variabili indipendenti tra loro,
contenenti i dati in ingresso, risultati e i dati intermedi necessari per l'
elaborazione.
Il concetto di struttura ci suggerisce, quindi, che in un
insieme di elementi č stata introdotta una certa organizzazione.
Durante l'attivitā di programmazione, nel passaggio dal
problema al programma, il concetto di strutture di dati compaiono le seguenti
figure professionali o strumenti come evidenziato dalla seguente tabella:
LIVELLI
|
STUTTURE
DATI
|
CARATTERISTICHE
|
FIGURE
PROFESSIONALI E
STRUMENTI UTILIZZATI
|
 |
MODELLO DI DATI (STRUTTURE DI DATI
ASTRATTE) |
PROGETTO ASTRATTO INDIPENDENTE:DALL'
HARDWARE E DAL SOFTWARE |
PROGETTISTA |
 |
STRUTTURE DI DATI (COSTRUTTI DEI
LINGUAGGI DI PROGRAMMAZIONE) |
CONTENUTE NEL PROGRAMMA SORGENTE |
PROGRAMMATORE |
 |
STRUTTURE DI DATI INTERNE O FISICHE |
CONTENUTE NEL PROGRAMMA ESEGUIBILE IN
LINGUAGGIO MACCHINA |
LINGUAGGI DI PROGRAMMAZIONE
PROGRAMMI TRADUTTORI
COMPUTER |
|