La classe vector de la bibliothèque STL <vector>
La classe vector est un conteneur de la bibliothèque STL défini dans l’en-tête . Elle représente une séquence dynamique d’éléments de même type stockés en mémoire contiguë et accessibles par indice.
Tag
Structures de données
Explorez tous les cours et tutoriels associés au tag #Structures de données.
20 cours
Les itérateurs en C++ - définition, déclaration et exemples
Un itérateur est une abstraction d'un pointeur. Il est utilisé pour parcourir les éléments d'un conteneur, un processus appelé itération. Contrairement à un pointeur brut, un itérateur est une classe disposant d'opérations prédéfinies et contrôlées.
Introduction à la bibliothèque de Template Standard STL
La Standard Template Library (STL) est le résultat d'années de recherche visant à résoudre deux problèmes fondamentaux : la réutilisation des logiciels et la séparation des fonctionnalités.
Arbre binaire de recherche : définition et mise en oeuvre en C++
Les listes chaînées, piles et files sont des collections linéaires. Un arbre est une collection non linéaire. Un cas particulier important est l'arbre binaire de recherche (ABR), dans lequel les valeurs du sous-arbre gauche sont inférieures à la racine, et celles du sous-arbre droit lui sont supérieures.
File d'attente en C++
Une file d'attente est une structure de données abstraite qui implémente le mécanisme FIFO (First In, First Out — premier entré, premier sorti) : l'élément inséré en premier est également supprimé en premier.
Les piles en C++
Une pile est un conteneur linéaire dans lequel tous les ajouts et suppressions sont limités à une seule extrémité appelée tête de pile. Si on insère les éléments {5, 10, 8, 20}, ils seront supprimés dans l'ordre inverse {20, 8, 10, 5}.
Langage c++
Structures de données
Les listes chaînées en C++
Une liste chaînée est une structure de données linéaire dans laquelle les éléments ne sont pas stockés dans des emplacements mémoire contigus. Chaque objet est lié uniquement à l'objet suivant dans la collection.
Introduction aux structures de données
Dans les applications réelles, les objets sont souvent regroupés en collections. Il faut alors gérer la collection en tant qu'entité à part entière, et non seulement les objets individuels. Les opérations typiques sur une collection sont : insérer, supprimer et accéder à un objet.