（六）循环顺序队列的初始化、入队列、出队列

初学数据结构最好的办法可能是先读程杰写的《大话数据结构》，以下摘自豆瓣图书简介：《大话数据结构》以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。

读完然后再看严蔚敏的《数据结构》（伪代码比较多，一般大学都拿来当教科书）

百度云盘链接（mobi格式，适合kindle）：《大话数据机构》

队列的思想是先进先出，和排队一样。顺序存储的队列的数组下标为0的一端是对头，入队就是在队尾追加一个元素，无需移动元素。队列的出队列是在对头，循环链表的好处就是队尾可以在对头的后面也可以在对头的前面。详情参考《大话数据结构》。

循环队列顺序存储结构：

#define MAXSIZE 5

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;
}

//若队列未满，则插入元素e为Q的新对尾元素
Status EnQueue(SqQueue *Q,QElemType e){
    //队列满的判断
    if((Q->rear+1)%MAXSIZE == Q->front)
        return ERROR;
    //将元素e赋值给队尾
    Q->data[Q->rear] = e;
    //rear指针后移一位
    Q->rear = (Q->rear+1)%MAXSIZE;
    return OK;
}

//若队列不空，则删除Q中对头元素,用e返回值
Status DeQueue(SqQueue *Q,QElemType *e){
    //队列空的判断
    if(Q->front == Q->rear)
        return ERROR;
    //队头元素赋值给e
    *e = Q->data[Q->front];
    //front指针后移一位,若在最后则转到数组头部
    Q->front = (Q->front+1)%MAXSIZE;
    return OK;
}

Status OutputQueue(SqQueue Q){
    int i = Q.front;
    int j = 1;
    while(i!=Q.rear){
        printf("第%d个元素是：%d\n",j,Q.data[i]);
        i++;
        j++;
        if((i+1)>MAXSIZE)
            i = 0;
    }
    printf("队列的长度是：%d",QueueLength(Q));
}

main函数

int main() {
    SqQueue Q;
    InitQueue(&Q);

    QElemType e;
    int i,x;
    //最大存储空间为5，先插入四个元素，然后出队列两个元素
    //再插入两个元素，验证循环队列是否成功
    printf("请输入要插入多少个元素：");
    scanf("%d",&x);
    for(i=0;i<x;i++)
    {
        printf("请输入要插入元素的值：");
        scanf("%d",&e);
        EnQueue(&Q,e);
    }

    DeQueue(&Q,&e);
    DeQueue(&Q,&e);

    for(i=0;i<2;i++)
    {
        printf("请输入要插入元素的值：");
        scanf("%d",&e);
        EnQueue(&Q,e);
    }

    OutputQueue(Q);
    return 0;
}