шаблон класса очередь на С++, может у кого есть? Опции

[lays]

Нужен очень шаблон класса "очередь" на С++, с простыми операциями, такими как вставить новый элемент в очередь, взять вершину очереди, проверка на пустоту очереди, размер очереди, вывод элементов и т.п. Может у кого есть что-нить подобное?

[Алена]

Значит, так...

Проблема - в том, что такой способ не очень подходит для реализации очереди, это вообще-то для реализации Стека было придумано - с очередью надо будет поизвращаться... Я вот тут кое-что набросала - в MinGW вроде работает:

Что еще хотелось бы отметить: половину из этих методов можно внести прямо в определение класса, кроме этого -

// посмотреть первый элемент
template <class T>
T queue <T> :: showHead () {
    cout << "\nHead - " << q[end];
}

Метод ничего не возвращает - я сделала его void-ом...