顺序循环队列

//循环队列的顺序存储表示与实现 

#include <stdio.h>
#include <stdlib.h>

/******************************************************************************
/* 数据类型和常量定义
/******************************************************************************/
#define OK           1
#define ERROR        0
#define OVERFLOW    -2

typedef int Status;
typedef int ElemType;
typedef int QElemType;

/******************************************************************************
/* 数据结构声明
/******************************************************************************/
/* 循环队列 - 队列的顺序存储结构 */
#define MAXQSIZE 3   /* 最大队列长度 */

typedef struct {
    QElemType *base; /* 初始化的动态分配存储空间 */
    int front;       /* 头指针，若队列不空，指向队列头元素 */
    int rear;        /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;


//构造一个空队列Q
Status InitQueue(SqQueue &Q) {
    Q.base = (ElemType *)malloc(MAXQSIZE * sizeof(ElemType));
    if (!Q.base) exit(OVERFLOW);
    Q.front = Q.rear = 0;
    return OK;
}


//返回Q的元素个数, 即队列的长度
int QueueLength(SqQueue &Q) {
    return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}


//插入元素e为Q的新的队尾元素
Status EnQueue(SqQueue &Q, QElemType e) {
    if ((Q.rear + 1) % MAXQSIZE == Q.front) return ERROR; //队列满
    Q.base[Q.rear] = e;
    Q.rear = (Q.rear + 1) % MAXQSIZE;
    return OK;
}


//若队列不空, 则删除Q的队头元素, 用e返回其值, 并返回OK; 否则返回ERROR
Status DeQueue(SqQueue &Q, QElemType &e) {
    if (Q.front == Q.rear) return ERROR;
    e = Q.base[Q.front];
    Q.front = (Q.front + 1) % MAXQSIZE;
    return OK;
}

//测试函数
void main()
{
    SqQueue Q;  QElemType e;
    InitQueue(Q);
    if(OK == EnQueue(Q, 10)) printf("enqueue ok!
");
    if(OK == EnQueue(Q, 20)) printf("enqueue ok!
");
    if(OK == EnQueue(Q, 30)) printf("enqueue ok!
");
    if(OK == DeQueue(Q, e)) printf("%d
", e);
    if(OK == DeQueue(Q, e)) printf("%d
", e);
    if(OK == DeQueue(Q, e)) printf("%d
", e);
    if(OK == DeQueue(Q, e)) printf("%d
", e);
}