Вы находитесь на странице: 1из 2

20

Очередь (queue)
Очередь – это адаптер очереди, который организует ее
работу по правилу "first in, first out" (FIFO)
◼ не предоставляет функций для получения итераторов и их перебора
◼ позволяет проверить, какой элемент находится на вершине стека (front)

queue<int> q;

q.push(8); // q = 8
q.push(7); // q = 7 8
q.push(4); // q = 4 7 8

cout<<q.front()<<endl; // 8
q.pop();
cout<<q.front()<<endl; // 7
q.pop();
cout<<q.front()<<endl; // 4
21

Ассоциативный массив
Ассоциативный массив - используется для хранения
связанных пар "ключ-значение" ("key-value")
◼ массив, в котором индекс может быть не целочисленного типа
◼ организуются как сбалансированное дерево узлов
pair<const key, mapped_type>

Ассоциативные контейнеры STL


◼ map – ассоциативный массив, по ключу в контейнере хранится одно
значение
◼ multimap – ассоциативный массив с повторяющимися ключами
◼ set – массив уникальных ключей без значений
◼ multiset – массив с повторяющимися ключами без значений