stl container types

http://www.cplusplus.com/reference/stl/



string        -- array based
array         -- array based
vector        -- array based
deque         -- double ended queue
forward_list  -- single linked list
list          -- double linked list



set           -- unique element -- BST
unordered set -- hash key based storage