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

[lays]

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

[lays]

Я тут тоже очередь пытаюсь всё сделать (некоторые вещи уже из выше написаного взял) У volvo не беру по причине, что ещё не такого уровня, многие вещи не понимаю, поэтому пытаюсь свою.

Внизу то, что пока получилось...Только говорят, что у меня некорректная работа с памятью...смотрите мол конструктор и деструктор и думайте...
Что не так и как исправить?

#include <iostream>

#define N 20

using namespace std;

template <class T>
class queue{
  
   private:
  
      T q[N];
      T *begin;
      T *end;
  
   public:
  
      queue();
      ~queue();
      void push(T);
      T pop();
      T showHead();
      bool isEmpty();
      void makeEmpty();
};

template <class T>
queue<T> :: queue(){
   begin = end = q;
   cout << "\n:: Initialization ok."; 
}

template <class T>
queue <T> :: ~queue() {
    cout << "\n:: Destroyed.";
}

template <class T>
bool queue <T> :: isEmpty(){
   return (begin == end);
}

template <class T>
void queue <T> :: push(T i){
   *end = i;
   if(end ==(q + N-1)){
      end = q;
   }
   else{end++;}
}

template <class T>
void queue <T> :: makeEmpty() {
   begin = end = q;
   cout << "\n:: Queue is cleaned.";
}

template <class T>
T queue <T> :: showHead(){
   if(this->isEmpty()){
      cout << "\n:: Queue is empty."; 
      return 0;
   }
   else { return (*begin);}
}

T queue <T> :: pop(){
   if(this->isEmpty()){
      cout << "\n:: Queue is empty."; 
      return 0;
   }
   else{
      T first = this->showHead();
      if (begin == q + N - 1) {
            begin = q;
      }
      else { begin++; } 
      return first;
   }
}

main() {
   
  cout << "::::::: Module test ::::::::";
  cout << "\n:: Creating new queue.";
  
  queue <int> a;
  
  cout << "\n:: Elements pushing in <int> queue...";
  a.push(14);
  a.push(12);
  a.push(16);
  a.push(17);
    
  for (int i = 0; i < 9; i++) {
        a.push(i);
  } 

  cout << "\n:: Head - " << a.showHead() << endl;
  cout << "\n:: Poped head - " <<  a.pop();
  cout << "\n:: Head - " << a.showHead() << endl;
   
  cout << "\n:: All elements: ";
  cout << "\n:: ";
  for (int i = 0; i < 12; i++) {
        cout <<  a.pop() << " ";
  } 
  
  // явный вызов деструктора
  a.~queue();
  
  // return 0 
  system("PAUSE");
  return EXIT_SUCCESS;
  
}

Сообщение отредактировано: lays - 11.01.2007 23:41