The STL

Standard Template Library (STL)

A collection of code in the C++ standard library that provides various containers and algorithms.

Vector

An STL container that stores elements in a sequence and allows dynamic resizing.

Iterator

An object that can traverse elements of a container, similar to a pointer.

Associative Container

A container that can be accessed by keys instead of positions.

Set

An associative container of unique values that allows for efficient checking, adding, and removing of elements.

Multiset

An associative container similar to a set but allows duplicate values.

Pair

An object containing two other objects, used in STL to structure data.

Map

An associative container that pairs unique keys with values, allowing for efficient data retrieval.

Stack

A container that uses a last-in-first-out (LIFO) method for storing and retrieving elements.

Queue

A container that uses a first-in-first-out (FIFO) method for storing and retrieving elements.

Deque

A double-ended queue that allows adding and removing elements from both ends.

Unordered Container

An STL container variant that does not maintain ordering of elements, allowing for faster operations.