Chapitre 15/16 : Types, SD (linéaire) et abstraction

$\text{Définit pour une donnée } \begin{cases} \text{ la nature de ses valeurs} \\ \text{ les opérations pouvant lui être appliquées}\end{cases}$

$\text{Type prenant comme argument un ou plusieurs autres types}$

$\text{Type déclaré en donnant les différentes formes que peuvent prendre les valeurs de ce type}$

$\text{Regroupe dans un même objet des composantes de types variés}$

$\text{On indique le type d'une donnée à sa déclaration}$

$\text{Le type d'une donnée n'est pas indiqué à sa déclaration}$

$\text{Un type de données et des opérations que l'on peut effectuer dessus}$

$\text{Manière } \begin{cases} \text{ d'organiser les données} \\ \text{ de mettre en oeuvre les opérations }\end{cases} \text{ décrites dans la SDA associée}$

$\text{Structure de données linéaires abstraite respectant la politique d'accès First In First Out}$

$\begin{cases}\text{Constructeur} \\ \text{Accesseur} \\ \text{Transformateur} \\ \text{Destructeur}\end{cases}$

$\text{Permet d'initialiser une structure}$

$\text{Permet de récupérer une valeur stockée dans la structure}$

$\text{Permet de modifier l'état de la structure}$

$\text{Permet de supprimer la structure, c'est-à-dire libérer la mémoire}$

$\text{SD dont les données sont stockées les unes après les autres}$

$\text{SDA linéaire représentant un ensemble fini de valeurs}$

$\text{Structure de données linéaires abstraite respectant la politique d'accès Last In First Out}$