Definizione
Un tipo di dati
- del quale conosciamo l’interfaccia ma non l’implementazione
- non presente nel linguaggio di programmazione.
Progettazione – Analisi e progetto
Elenco analitico delle proprietà
- la tipologia degli elementi componenti il nuovo dato;
- la struttura relazionale che esiste tra le componenti, ovvero il legame che caratterizza la struttura;
- il dominio dei valori possibili che il dato può assumere;
- l’insieme delle operazioni ammesse sul dato.
In particolare, il documento di specifica conterrà per ogni operazione
- Interfaccia: prototipo della procedura/funzione
- Effetti: risultato dell’operazione eseguita
- Prerequisiti: le precauzioni da prendere sui parametri
- Esempi d’uso: forma sintattica che assume la chiamata di procedura/funzione.
Progettazione – Implementazione
Dalle specifiche al codice
- Scelta del linguaggio di programmazione
- Scelta della rappresentazione fisica dei dati
- Codifica della libreria
Test e uso
Dimenticando completamente il codice di implementazione si possono scrivere programmi che usano l’adt con la sola disponibilità delle specifiche.