Next:
Introduction
Up:
Traité de Programmation en
Previous:
Mémoïsation
Programmation modulaire
Sous-sections
Introduction
Types abstraits
Nom et image mentale
Interface fonctionnelle ou impérative
Préconditions
Effet des opérations sur un objet du type
Valeurs de retour
Performance
Conteneurs, type abstrait
Ensemble général
Interface
Création
Test d'appartenance
Insertion d'un élément
Suppression d'un élément
Union de deux ensembles
Intersection de deux ensembles
Itération sur les éléments
Implémentation
Dictionnaire
Pile
Interface
Création
Test de type
Test si la pile est vide
Empiler
Dépiler
Implémentations
File
Interface
Création
Test si un objet est une file
Test si la file est vide
Enfiler
Défiler
Implémentations
Double file
Interface
Création
Test si un objet est une double file
Test si une double file est vide
Ajouter un élément au début
Ajouter un élément à la fin
Supprimer un élément au début
Supprimer un élément à la fin
Implémentations
Files de priorité
Interface
Création
Insertion
Test si la file de priorité est vide
Suppression de l'élément minimal
Implémentations
Irene DURAND
2011-10-14
