1
Chapitre 3
Structures de Données Linéaires :
Les Listes
PREMIERE PARTIE
2
Listes
Une liste est une structure linéaire
particulièrement souple : elle peut grandir ou
rétrécir à volonté, et ses éléments, peuvent
être insérés ou supprimés à n’importe quel
endroit.
D’un point de vue mathématique, une liste est
une suite, vide ou non, d’éléments d’un type
donné
listes homogènes :
tous les éléments sont du même type
listes hétérogènes :
les éléments sont de types différents
dans la suite nous nous intéressons aux
listes homogènes
3
Principes des TDA
se placer à un niveau d'abstraction élevé
éviter les erreurs de conception
programmer avec des opérations de haut niveau
qui ne dépendent pas de la représentation interne
qui permettent de changer de représentation
qui permettent à l'utilisateur de se concentrer sur
les problèmes de conception en ignorant les détails
de réalisation
encapsuler les données
n'accéder à la représentation interne que via des
fonctions
l'utilisateur ne voit que les services (l’interface) pas
la représentation interne
4
Les types de données
abstraits (TDA)
définition :
un ensemble de données organisé pour que les
spécifications des objets et des opérations sur
ces objets soient séparées de la représentation
interne des objets et de la mise en œuvre des
opérations
nés de préoccupation de génie logiciel
abstraction
encapsulation
vérification de types
5
Incarnation d'un TDA
définition :
une incarnation (une réalisation, une mise en œuvre,
une « implémentation ») d'un TDA est
la déclaration de la structure de données
particulière retenue pour représenter le TDA
L’interface (fichier .h)
et la définition (i.e le code) des opérations
primitives dans un langage particulier
La réalisation (fichier .c)
on parle aussi de type concret de données
1 / 55 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !