TYPE DE DONNÉES ABSTRAITS

Inf-2120
v.193
 CONTENUS

• Définitions
• Techniques
• Exemples : Liste, Pile, File.
• Description
• Implémentation
 DÉFINITION

• Une description abstraite d’un type de données.

• Cette description explique le type et les service offert.
• Elle décrit les résultats(quoi), pas l’algorithme(comment).
• Caractéristiques
• Permet d’avoir une definition indépendante de l’implémentation (1-N).
• Communiquer avec d’autre humain.
• Demande plus de travail à la conception, si non éxistant.
 TECHNIQUES

• Formelles
• Langages spécialisé pour la description formelle (Spec, Z, …).
• Description très précise.
• Non Formelles
• Langage naturelle.
• Description peu precise.
• Semi-Formelles
• Mélange de description non formelle et formelle.
 EXEMPLES

Contenant homogène ordonné à taille

variable

Accès
Accès spécialisé
séquentielle

Liste Pile File

 Exemple de TDA :
• Liste
• File
• Pile
 Exemple de code :
• Pile.java