Structures de données

Ces notes de cours explorent les conteneurs généralement implantés dans la bibliothèque normalisée (Standard Library – SL) de C++ et décrivent différentes façons de les implanter efficacement. La mécanique de C++ pour créer des types abstraits (la classe) est décrite et ensuite utilisée pour créer des conteneurs dont la fonctionnalité est aussi proche que possible de celle de la SL, sans trop s’aventurer dans les détails du langage. On y implante les conteneurs séquentiels de différentes façons (array, vector, deque, list, forward_list). Les conteneurs associatifs (set et map) sont implantés avec une liste à enjambement (skip_list), un arbre AVL (l’ancêtre de tous les arbres binaires de recherche), un arbre bicolore (Red-Black Tree). Les conteneurs asscociatifs sans ordre (unordered_set et unordered_map) sont aussi implantés avec l’adressage dispersé (hashing). Enfin, quelques structures spécialisées sont implantées, comme les monceaux, les monceaux binomiaux et les arbres équilibrés en poids.
Accéder à la ressource
Ordre(s) d'enseignementUniversitaire
Domaine(s)Informatique
Type(s) de ressourceManuel et livre
Langue(s)Français
Droits d'utilisationCC BY-SA
Format1 document PDF (179 pages)
Auteur(s)Goulet, Jean
Établissement(s) d'affiliationUniversité de Sherbrooke (UdeS)
Année de publication2024
Lieu de publicationQuébec (Province)

Sujets

C++ (Langage de programmation) Programmation (Informatique) Conteneurs (Informatique) Types abstraits de données (Informatique) Structures de données (Informatique)

Autres ressources pouvant vous intéresser

Introduction to Computer Programming with Python (Introduction à la programmation informatique avec Python)

Cette introduction à la programmation informatique avec Python commence par aborder les notions fondamentales d'informatique et de...
Ordre d'enseignement : Collégial, Universitaire
Type de ressource : Manuel et livre

IA & Toi

Une formation de 6 modules interactifs pour découvrir, créer et coder avec l’IA. À chaque module, collectionne...
Ordre d'enseignement : Collégial, Universitaire
Type de ressource : Cours et formation

Specialized numerical methods for transport phenomena - deal.II (Méthodes numériques spécialisées pour les phénomènes de transport - deal.II)

Le cours « Specialized numerical methods for transport phenomena » (code GCH8108E) est offert à Polytechnique Montréal. Son contenu...
Ordre d'enseignement : Universitaire
Type de ressource : Cours et formation
Voir toutes les suggestions
Retour aux résultats