Очереди
Очередь отличается от стека порядком извлечения элементов: если в стеке операция pop () удаляет самый последний из помещавшихся в него элементов, то в очереди там же операция удаляет наиболее “старый” элемент. Получить значение этого элемента можно, вызвав функцию front ().
Очередь может быть конструирована на основе либо списка, либо deque. Вот пример, аналогичный примеру со стеком из предыдущего параграфа:
#include <queue>
#include <list>
queue<int, list<int> > iQueue;
for (int i=0; i<10; i++) iQueue.push (i);
while (!iQueue.empty ()) {
cout << iQueue.front() << end1;
iQueue.pop ();
}
