数据结构五—循环队列的顺序存储结构

#include <iostream>

using namespace std;
#define MAXSIZE 100
#define ERROR 0
#define OK 0
typedef int Status;
typedef int QElemType;

typedef struct
{
QElemType data[MAXSIZE];
int front;
int rear;
}SqQueue;

Status InitQueue(SqQueue* Q)
{
Q->front = 0;
Q->rear = 0;
return OK;
}

int QueueLength(SqQueue Q)
{
return (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
}

Status EndQueue(SqQueue* Q, QElemType e)
{
if ((Q->rear + 1) % MAXSIZE == Q->front)
{
return ERROR;
}

Q->data[Q->rear] = e;
Q->rear = (Q->rear + 1) % MAXSIZE;
return OK;
}

Status DeQueue(SqQueue* Q, QElemType* e)
{
if (Q->rear == Q->front)
{
return ERROR;
}

*e = Q->data[Q->front];
Q->front = (Q->front + 1) % MAXSIZE;
return OK;
}