Structures de données séquentielles

Nous voyons ici les structures de données séquentielle. Nous verrons plus tard les structures de données hiérarchiques et relationnelles.

Type abstrait de données (TAD)

Un type abstrait de données est une spécification d'un ensemble de données et de l'ensemble d'opérations que l'on peut effectuer sur elles. Ces opérations sont appelées primitives. Il est abstrait car il ne dit rien sur l'implémentation de la structure. On pourra dès lors avoir plusieurs implémentations d'un même TAD avec certains avantages et inconvénients.

Il existe de nombreux types abstraits de données, nous en étudierons quatre dans ce chapitre :

• liste
• pile
• file
• dictionnaire