Basic Data Structures in C++ STL

vector: a contiguously allocated sequence of elements (may be used to replace an Array or a Linked List)

list: a doubly-linked list

map: a balanced ordered tree (a Red-Black Tree)

unordered_map: a Hash Table

last update: January 11, 2011