#include <iostream>
using namespace std;
template<class T>class NodeType
{
public:
T data;
NodeType *next;
};
template<class Type,class NodeType>class SequnceQueue
{
public:
SequnceQueue();
void init();
void destroy();
bool isEmpty();
void enQueue(Type e);
void deQueue(Type &e);
void traverse(void (*visit)(NodeType *));
void print();
int queueSize();
private:
NodeType *head,*tail;
int size;
};
template<class Type,class NodeType>
SequnceQueue<Type,NodeType>::SequnceQueue(){
}
template<class Type,class NodeType>
void SequnceQueue<Type,NodeType>::traverse(void (*visit)(NodeType *)){
NodeType *p=head;
while(p){visit(p);p=p->next;}
}
template<class Type,class NodeType>
int SequnceQueue<Type,NodeType>::queueSize(){
return size;
}
template<class Type,class NodeType>
bool SequnceQueue<Type,NodeType>::isEmpty()
{
return size==0;
}
template<class Type,class NodeType>
void SequnceQueue<Type,NodeType>::init()
{
head=tail=0;
size=0;
}
template<class Type,class NodeType>
void SequnceQueue<Type,NodeType>::enQueue(Type e)
{
NodeType *tmp = new NodeType;
tmp->data=e;tmp->next=NULL;
if(tail == NULL){head=tail=tmp;tmp->next=NULL;}
else
{tail->next=tmp;tail=tmp;}
size++;
}
template<class Type,class NodeType>
void SequnceQueue<Type,NodeType>::deQueue(Type &e)
{
NodeType *ptr;
if(tail==0)return ;
if(!head->next){e=head->data;delete head;head=tail=NULL;}
else{ptr=head;head=ptr->next;e=ptr->data;delete ptr;}
size--;
}
template<class Type,class NodeType>
void SequnceQueue<Type,NodeType>::print()
{
NodeType *p;
p=head;
while(p){cout<<p->data<<' ';p=p->next;}
cout<<endl;
}
template<class Type,class NodeType>
void SequnceQueue<Type,NodeType>::destroy()
{
NodeType *p,*q;
p=q=head;
while(p)
{q=p->next;delete p;p=q;}
head=tail=NULL;
}
void visit(NodeType<int> *p){cout<<p->data<<' ';}
int main(int argc,char *argv[])
{
int e;
SequnceQueue< int,NodeType<int> > S;
S.init();
for(int i=0;i<5;i++)
{S.enQueue(i);}
S.traverse(visit);
while(!S.isEmpty())
{
S.deQueue(e);
cout<<e<<' ';
}
cout<<"size:"<<S.queueSize()<<endl;
S.destroy();
}
C++类模板实现队列数据结构,C++模板使用范例,指向函数的指针,类代替struct结构体
最新推荐文章于 2024-09-19 20:03:23 发布