顺序循环队列

#define MAXQSIZE 100

typedef struct
{
 int *base;
 int front;
 int rear;
}sqqueue;

int initqueue(sqqueue &q)//初始化队列

{
 q.base=(int *)malloc(sizeof(int)*MAXQSIZE);
 if(!q.base) exit(-2);//储存分配失败

 q.front=q.rear=0;
 return 1;
}

int enqueue(sqqueue &q,int e)//入队

{
 if((q.rear+1)%MAXQSIZE==q.front) return 0;//队列满

 q.base[q.rear]=e;
 q.rear=(q.rear+1)%MAXQSIZE;
 return 1;
}

int dequeue(sqqueue &q,int &e)//出队

{
 if(q.front==q.rear) return 0;
 e=q.base[q.front];
 q.front=(q.front+1)%MAXQSIZE;
 return 1;
}

int getqueue(sqqueue &q,int &e)//取队头

{
 if(q.front==q.rear) return 0;
 e=q.base[q.front];
 return 1;
}