Queue

В C++ реализована очередь. Называется она queue. Чтобы ее использовать, необходимо подключить заголовочный файл queue. Объявление очереди выглядит так:

queue<T> q;

Очередь - структура, реализующая принцип FIFO (первый пришел - первый вышел), то есть для очереди существуют две основные функции: вставить в конец и достать с начала.

q.front(); // ссылка на первый элемент
q.back(); // ссылка на последний элемент
q.push(x); // добавить в конец
q.pop(); //удалить с начала