#include
using namespace std;
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int front ,rear;
}SqQueue;
void InitQueue(SqQueue *&q)
{
q=(SqQueue *)malloc (sizeof(SqQueue));
q->front=q->rear=0;
}
void ClearQueue(SqQueue *&q)
{
free(q);
}
int QueueEmpty(SqQueue *&q)
{
return (q->rear==q->front);
}
int enQueue(SqQueue * &q,ElemType e)
{
if(q->rear+1%MaxSize==q->front) //队满
return 0;
q->rear=(q->rear+1)%MaxSize;
q->data[q->rear]=e;
return 1;
}
int deQueue(SqQueue *&q,ElemType &e)
{
if(q->rear==q->front) //队空
return 0;
q->front=(q->front+1)%MaxSize;
e=q->data[q->front];
return 1;
}
void main()
{
ElemType e='0';
SqQueue *q;
cout<<"初始化队列;"<