Tu peux associer un vector à un tableau.
Une list permet de faire des insertion "derrière et devant", c'est une liste doublement chaînée.
Un deque est un peu comme une liste sauf qu'elle à une efficacité plus proche du vector et que l'on peut y accéder avec [].
La map permet d'associer une clé unique à un élément, c'est un peut comme une fonction f(x)=y à une valeur de x on associe un y.
Y'a aussi les queue, stack, set, bitset, mutlimap, multiset etc..., vas voir sur le site de la STL tu y trouveras des explications plu détaillé.
Bouba
|