Не знаю сюдали обращаюсь.
В общем суть вопроса следующая:
Что вообще из себя должна представлять очередь в C++.
Объясните на словах.

То же, что и везде — FIFO-структуру.
Поконкретнее можно? Что непонятно — сама суть понятия «очередь» или особенности реализации в C++? BTW, стандартная библиотека уже предоставляет реализацию очереди <queue>.

http://msdn.microsoft.com/library/rus/defa...eclasstopic.asp

std::queue

очередь в С++ должна предоставлять основные функции очереди :

1. Добавление элемента в хвост очереди
2. Выбор элемента из головы очереди
3. Проверку, не пуста ли очередь

Остальное море функций является дополнительными и вносят сумятицу в понимание процесса.
Обычно для создания очередей используются структуры, называемые узлами



и методы, реализующие функции очереди. Голова очереди запоминается, иногда запоминается хвост(это уже оптимизация), адрес каждого добавляемого узла заносится в next хвостового, next последнего устанавливается в NULL. При выборе элемента из головы очереди указатель на головной элемент просто переносится на следующий:


Обычно реализуются дополнительные функции :

4. Просмотр всей очереди
5. Просмотр головы очереди ( без выбора)
6. Поиск в очереди узла с заданным значением

Еще имеется масса разновидностей очередей - с приоритетами, двунаправленные и др. Для каждой - свои особенности разработки
Это на пальцах

Всем спасибо кажется понял!