链队列

#include

using namespace std;

const int queuesize=100;
template
struct node
{
t data;
node *next;
};
template
class linkqueue
{
public:
linkqueue(); //构造函数，初始化一个空的链队列
~linkqueue(); //析构函数，释放链队列中各结点的存储空间
void enqueue(t x); //x入队
t dequeue(); //队头元素出队
t getqueue(); //取队头元素
int empty(){return frontrear?1:0;} //判断队列是否为空
private:
node *front,*rear;
};
template
linkqueue::~linkqueue()
{
node *q;
while(front!=rear)
{
q=front;
front=front->next;
delete q;
}
};
template
linkqueue::linkqueue()
{
node *s;
s=new node;s->next=NULL; //创建一个头结点s
front=rear=s; //将队头指针和队尾指针都指向头结点s
};
template
void linkqueue::enqueue(t x)
{
node *s;
s=new node;s->data=x;
s->next=NULL;
rear->next=s;
rear=s;
};
template
t linkqueue::dequeue()
{
node *p;
t x;
if(rearfront)throw"下溢";
p=front->next;x=p->data; //暂存队头元素
front->next=p->next; //将队头元素所在结点摘链
if(p->nextNULL)rear=front; //判断出队前队列长度是否为1
delete p;
return x;
};
template
t linkqueue::getqueue()
{
if(rearfront)throw"下溢";
return front->next->data;
};
int main()
{
linkqueue A;
cout<<“建立队内元素为’a’,‘c’,‘d’,‘e’,'h’的队列”<<endl;
char a[5]={‘a’,‘c’,‘d’,‘e’,‘h’};
for(int i=0;i<5;i++)
{
A.enqueue(a[i]);
};
cout<<“队头元素为：”<<endl;
cout<<A.getqueue()<<endl;
cout<<“队列元素依次出队”<<endl;
for(int i=0;i<5;i++)
{
cout<<A.dequeue()<<’ ';
};
cout<<endl;
cout<<“若栈为空输出1，非空输出0”<<endl;
cout<<A.empty()<<endl;
return 0;
}