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