//鏈式隊列的實現linqueue.cpp
#include "linqueue.h"
// 判斷隊空
int linkqueue::queueempty()
{return front==NULL&&rear==NULL;}
// 判斷隊滿
int linkqueue::queuefull()
{return count==QueueSize;}
// 入隊(隊列的插入)
void linkqueue::enqueue(datatype x)
//在隊列中插入一元素e為Q的新隊尾元素
{queuenode *p;
 p=(queuenode *)malloc(sizeof(queuenode));
 p->data=x;
 p->next=NULL;
 if(!queueempty()){rear->next=p;rear=p;}
 else front=rear=p;
 count++;
}
// 出隊(隊列的刪除)
datatype linkqueue::dequeue()
//若隊列不空則刪除隊列頭部元素并用e返回其值
{datatype  x;
 queuenode *p;
 if(queueempty())
   {cerr<<"隊列已空\n";exit(1);}
 p=front;
 x=p->data;
 front=p->next;
 if(rear==p) rear=NULL;
 count--;
 delete p;
 return x;
}
// 取隊列的頭元素
datatype linkqueue::queuefront()
{if(queueempty())
   {cerr<<"隊列空.\n";exit(1);}
 return front->data;
}
//求隊列的長度(即隊列的元素個數)
int linkqueue::QueueLength()
{return count;}