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

[lays]

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

[w@rlock]

С шаблонами и классами работаю первый раз. Попытался написать очередь через массив.
Не понимаю, почему функции showHead () и showTail () работают не так…
И вообще, если кто может проверьте правильность реализации…
Компилятор Dev-C++.

/* 

Шаблон очереди и модуль тест.
Язык реализации: С++

*/

#include <iostream>

// размер массива (по умолчанию) под очередь
#define N 10 

using namespace std;

//////////////////////////////////////////////////////////
// Начало шаблона
//////////////////////////////////////////////////////////


template <class T>
class queue {
    
    private :
	        
           T *q;  	      // указатель на массив
	       int begin;     // первый элемент очереди
	       int end;       // последний элемент очереди
	           
    public :
	       
	       queue (void);       // конструктор
	       ~queue ();	       // деструктор	
	       bool isEmpty ();    // проверка на пустоту
	       T size ();          // количество элементов в очереди
	       T pop (void);       // взятие элемента
	       void push (T i);    // добавление элемента
           T showHead ();     // посмотреть первый элемент
	       T showTail ();  // посмотреть последний элемент
	       T makeEmpty ();     // очистить очередь
};


// конструктор
template <class T>
queue <T> :: queue (void) {
    if (!(q = new T[N])) {
            cout << "Can't create array, because hav't free memory!\n";
            return;
    }
    begin = end = 0;
    cout << "Initialization ok.\n";
}

// дестуктор
template <class T>
queue <T> :: ~queue () {
    delete q;
    cout << "\nDestroyed.";
}

// проверка на пустоту
template <class T>
bool queue <T> :: isEmpty () {
    return begin;
} 
 
// размер очереди
template <class T>
T queue <T> :: size () {
    return (begin-end);
} 
    
//  заполнение очереди
template <class T>
void queue <T> :: push (T i) {
    if (begin == N) {
	   cout << "Full.\n";
	   return;
    }
    q[begin++] = i;
}

// вынимает элемент
template <class T>
T queue <T> :: pop (void) {
     if (begin == end) {
        cout << "Empty.\n";
        return 0;
     }
     return q[end++];   
}
    
//////////////////////////////////////////
//   НЕ РАБОТАЕТ!!!
/////////////////////////////////////////
    
// посмотреть первый элемент
template <class T>
T queue <T> :: showHead () {
    cout << "\nHead - " << q[end];
}

// посмотреть хвост
template <class T>
T queue <T> :: showTail () {
  if (begin == end) {
      cout << "\nTail - " << q[begin];
  }
  else cout << "\nTail - " << q[begin-1];
}

// очистка очереди
template <class T>
T queue <T> :: makeEmpty () {
    begin = 0;
    end = 0;
}    


//////////////////////////////////////////////////////////
// Конец шаблона
//////////////////////////////////////////////////////////


//////////////////////////////////////////////////////////
// Начало модуль теста
//////////////////////////////////////////////////////////


int main(int argc, char *argv[])
{
    
    // создаем объекты
    queue <int> a;
    queue <double> b;
    queue <long int> c;
    
    // начинаем тестировать работу
    cout << "Now queue is empty (return 0):";
    cout <<"\n" << a.isEmpty();  
    
    for (int i = 0; i < N; i++) {
        a.push(i);
    }
    
    a.showHead();
    cout << "\n" <<a.size();
    cout <<"\n"  << a.isEmpty();  
    a.showTail();
    
    // вынимаем элементы очереди
    cout << endl;
    for (int i = 0; i < N; i++) {
        cout <<  a.pop() << " ";   
    }
    
    // функции не правильно работают
    a.showHead();    
    
    b.showHead();
    b.showTail();  
    
    b.push(2.5);
    b.push(3.5);
    b.push(6.89);
    
    cout << "\n" << b.size();
    
    b.showHead();
    b.showTail();
    cout << "\n" <<b.pop() << " ";   
    cout << "\n" <<b.pop() << " ";   
    cout << "\n" <<b.pop() << " ";   
    cout << "\n" << b.size();
    // явный вызов деструктора
    a.~queue();
    b.~queue();
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

//////////////////////////////////////////////////////////
// Конец модуль теста и программы
//////////////////////////////////////////////////////////