Help! C++: Generic Queue Template

[Bluga]

I'm having trouble implementing generic queue template using circular array. The size of array is specified as a constructor parameter. I need to keep track of the index of the first and last elements in the array. When removing an element from the front of the array, instead of shifting the rest of the elements towards the front, i increment the index of the first element so that it points to the next element.I'm just trying to enqueue and dequeue now. My code is below, any help is appreciated.

#include <iostream>

template<class T>
class Queue{

public:

Queue();
Queue(int size);
virtual void enqueue(T ob);
virtual T dequeue();

protected:

T* current;
int first;
int last;

template <class T>Queue<t>::Queue(){
return;
}

template <class T>Queue<t>::Queue(int size){

current = new T[size];
}


template <class T>Queue<t>::enqueue(T a){


*current = a;
++current;

if (current ==last){
current = first;
}


}

template <class T>Queue<t>::Queue(){

T output;
output = *current;
--current;

if (current == first-1){
current = last;
--current;
}

return output;

}


int main(int argc, char* argv[]){

Queue <int> myQueue (3);
for (int i=0; i<3; i++){
myQueue.enqueue(i);
}

for (int j=0; j<3; j++){
cout<<myQueue.dequeue()<<endl;
}

 

[Squibby]

"template<class T>" should be "template <typename T>"

...and T should be renamed, since T doesn't tell you anything about what it does...

 

[Ynog]

First thing not sure if this is just a mistake but template<class T> should have a space between it and Queue.
I usually put it on its own line.

Not sure what Squibby is talking about but class T is fine.
Sorry if I cannot be more help on your code. Its always difficult to read on pages like this
and I don't have that much time. However

This is a link to Sartaj Sahni's source code from his book
Data Structures, Algorithms, and Applications in C++
Just download all the chapters There is alot of code so unzip it in its own folder.
queue.h and queue.cpp work. queue.h contains a circular array class and the cpp
is a driver file.
Should give you some insight on what might be wrong.

Sahni's Algorithms

Hope this helps.