The Standard Template Library
The Standard Template Library (STL) is a collection of useful container classes for common data structures.
Vector Resizeable array
list Linked list
Deque Double ended vector
set and multiset Ordered set
map and multimap Keyed dictionary
Stack Last-in, first out collection
Queue First-in, first out collection
priority queue Ordered access collection