TAD - introduction

TAD

👉 Un type abstrait de données (Abstract Data Type - ADT) = description d’un ensemble de données

🌵 Un TAD fait une abstraction de la structure de données (structure interne inconnue de l’extérieur)

👉Un TAD spécifie:

  • Le type de donnĂ©es contenues
  • Une description dĂ©taillĂ©e des opĂ©rations qui peuvent ĂŞtre effectuĂ©es sur les donnĂ©es

🌵Un TAD ne spécifie pas:

  • La façon dont les donnĂ©es sont stockĂ©es
  • Comment les mĂ©thodes sont implĂ©mentĂ©es

Cette année

Nous allons ici étudier des structures de données linéaires : les listes, piles et files