1$\text{Type}$
$\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}$
2$\text{Type polymorphe / Type paramétré}$
$\text{Type prenant comme argument un ou plusieurs autres types}$
3$\text{Type somme}$
$\text{Type déclaré en donnant les différentes formes que peuvent prendre les valeurs de ce type}$
4$\text{Type produit}$
$\text{Regroupe dans un même objet des composantes de types variés}$
5$\text{Typage explicite}$
$\text{On indique le type d'une donnée à sa déclaration}$
6$\text{Typage implicite}$
$\text{Le type d'une donnée n'est pas indiqué à sa déclaration}$
7$\text{Structure de données abstraite (SDA)}$
$\text{Un type de données et des opérations que l'on peut effectuer dessus}$
8$\text{Structure de données "concrète" / Implémentation}$
$\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}$
9$\text{File}$
$\text{Structure de données linéaires abstraite respectant la politique d'accès First In First Out}$
10$ 4 \text{ Principales catégories d'opérations}$
$\begin{cases}\text{Constructeur} \\ \text{Accesseur} \\ \text{Transformateur} \\ \text{Destructeur}\end{cases}$
11$\text{Constructeur}$
$\text{Permet d'initialiser une structure}$
12$\text{Accesseur}$
$\text{Permet de récupérer une valeur stockée dans la structure}$
13$\text{Transformateur}$
$\text{Permet de modifier l'état de la structure}$
14$\text{Destructeur}$
$\text{Permet de supprimer la structure, c'est-à-dire libérer la mémoire}$
15$\text{Structure de données linéaires}$
$\text{SD dont les données sont stockées les unes après les autres}$
16$\text{Liste}$
$\text{SDA linéaire représentant un ensemble fini de valeurs}$
17$\text{Pile}$
$\text{Structure de données linéaires abstraite respectant la politique d'accès Last In First Out}$