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

[lays]

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

[w@rlock]

Большое спасибо
Вот эту функцию можно пояснить еще:

template <class T>
T queue <T> :: pop (void) {
	if (end < 0) {
		cout << "Empty.\n";
        return 0;
	}
	T value = q[begin];
    	for(int i = 0; i < end; ++i) q[i] = q[i + 1];
	end -= 1;
	return value;
}

Что такое: T value = q[begin]; ?
И что делается в цикле и почему i++ и end -= 1?

[volvo]

Что такое:

T value = q[begin];

?

Запоминание первого (головного) элемента для того, чтобы вернуть его значение из функции...

И что делается в цикле и почему i++ и end -= 1?

В цикле происходит последовательный сдвиг всех элементов до "хвостового" включительно на 1 позицию влево - т.е., ближе к "голове", ибо произошло выталкивание одного элемента из очереди, остальные должны занять его место... Обойму пистолетную в руках держал? Когда вытаскиваешь верхний патрон, все остальные сдвигаются, правда? Здесь то же самое (несмотря на то, что что к обойме более применимо понятие стека)...

А end -= 1 это уменьшаем номер "хвостового" элемента на 1, один элемент из очереди ушел...