template
class QueueTp
{
private:
struct Node {T item; struct Node * next;};
enum { Q_SIZE = 10 };//默认队列长度
Node * front;//指向队列首个对象的指针
Node * rear;//队列尾部对象的指针
int items;//队列中的对象个数
const int qsize;//队列长度
QueueTp(const QueueTp & q) :qsize(0) { }//伪私有方法
QueueTp & operator=(const QueueTp & q) { return *this; }//伪私有方法
public:
QueueTp(int qs = Q_SIZE);
~QueueTp();
bool isempty()const;
bool isfull()const;
int queuecount()const;
bool enqueue(const T & item);
bool dequeue(T & item);
};
//不能将模板成员函数放在独立的实现文件中
template
QueueTp::QueueTp(int qs) :qsize(qs)
{
front = rear = NULL;
items = 0;
}
template
QueueTp::~QueueTp()
{
Node * temp;
while (front != NULL)
{
temp = front;
front = front->next;//到这里,front->打出来后显示没有可用成员 怎么回事？
delete temp;
}
}
这几个template后面括号里是写上了的 不知道为什么没显出来
