void enqueue(int elem); //插入元素为elem 的队尾远么
int dequeue(); //删除队头元素，并返回其值
void traverse(); //遍历队列中的元素
};
queue.cpp
#include "queue.h"
void queue::enqueue(int elem)
{
list *newlist=new list;
newlist->data=elem;
newlist->next=NULL;
if(front==rear)//说明是空队列
{
front->next = newlist;
rear=newlist;
}
else
{
rear->next=newlist;
rear=newlist;
}
}
int queue::dequeue() //从队头出去
{
int elem;//用于记录出队列的元素
list *temp=new list; //用于临时存储要出队列队头
if(front==rear)return -1;
else
{
temp = front->next;
elem=temp->data;
front->next=temp->next;
}
delete temp;
return elem;
}
void queue::traverse() //遍历整个队列
{
list *temp;
cout<<"从队头到队尾的元素分别为："<<endl;
for(temp=front->next;temp->next!=NULL;temp=temp->next)
{
cout<<temp->data<<" ";