Queue
Материал из Algocode wiki
В C++ реализована очередь. Называется она queue. Чтобы ее использовать, необходимо подключить заголовочный файл queue
. Объявление очереди выглядит так:
queue<T> q;
Очередь - структура, реализующая принцип FIFO (первый пришел - первый вышел), то есть для очереди существуют две основные функции: вставить в конец и достать с начала.
q.front(); // ссылка на первый элемент
q.back(); // ссылка на последний элемент
q.push(x); // добавить в конец
q.pop(); //удалить с начала