数据结构与算法系列---队列

#include <malloc.h>

#define  OK     1
#define  ERROR  0
#define  OVERFLOW -2

#define  MAXQSIZE  20

typedef int QElemType;
typedef struct SqQueue
...{
    QElemType *base;
    int front;
    int rear;
}SqQueue;

//初始化
int InitQueue(SqQueue *Q)
...{
    Q->base=(QElemType *)malloc(sizeof(QElemType)*MAXQSIZE);
    if(!Q->base)
        return OVERFLOW;
    Q->front=Q->rear=0;
    return OK;
}
//进队列
int 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;
}
//出队列
int 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;
}
//置空
int QueueEmpty(SqQueue Q)
...{
    if(Q.front==Q.rear)
        return 1;
    return 0;
}