循环队列

• 理解上：我对于队列的一些理解：First on first off，先进先出，rear在尾，移动一次添加一个，front在头，移动一次减一个。

下面这个图，front和rear都是向右移动，很好理解。

• 代码实现上：那么现在的难点就是在代码的实现上，当然，多练肯定可以会。加油！

#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXQSIZE 100//队列最大长度
typedef int Status;//Status其实就是int
typedef int QElemType;//QElemType也是int
typedef struct 
{
    QElemType *base;//用来存储
    int front;//队头
    int rear;//队尾
}SqQueue;

Status InitQueue(SqQueue &Q)//创建链表
{
    Q.base=(QElemTyoe *)malloc(MAXQSIZE*sizeof(QElemType));//malloc来申请空间
    If(!Q.base)//若分配失败，退出
        exit(OVERFLOW);
    Q.front=Q.rear=0;//初始值
    return OK;//成功创建则返回OK
}

Status ClearQueue(SqQueue &Q)//清为空队列
{
    if(!Q.base)
        exit(OVERFLOW);//未申请到空间则清除队列失败
    Q.rear=Q.front;//这个操作就行了嘿嘿
    return OK;//若成功清空队列则返回OK
}

Status QueueEmpty(SqQueue Q)
{
    if(Q.front==Q.rear)//若front=rear则队列为空
        return TRUE;
    else
        return FLASE;
}

int QueueLength(SqQueue Q)//求长度
{
    return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;//循环队列取模来求长度，
}

Status EnQueue(SqQueue Q,int e)//向队列队尾中插入元素
{
    if((Q.rear+1)%MAXQSIZE==Q.front)//若队列满则插入不了元素
        return ERROR;
    Q.base[Q.front]=e;//将e存入base数组中
    Q.rear=(Q.rear+1)%MAXQSIZE;//rear移一位
    return OK;//成功插入则返回OK
}

Status DeQueue(SqQueue &Q,QElemType &e)//删除元素并可以返回被删除的元素
{
    if(QueueEmpty(Q))return ERROR;//若队列为空则删除不了
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;//front移动则删除元素
    return OK;//成功删除则返回OK
}


int main()
{
    
    return 0;
}