队列 —— 循环队列

循环对列的存储结构定义：

#include<stdio.h>
#include<stdlib.h>
#define M 5
typedef int QueueElementType;
typedef struct{
    QueueElementType element[M];/*队列的元素空间，用数组实现*/
    int front;/*头指针指示器*/
    int rear;/*尾指针指示器*/
}SeqQueue;

循环对列初始化：

SeqQueue* InitQueue(){
    /*malloc动态分配空间*/
    SeqQueue* q = (SeqQueue*)malloc(sizeof(SeqQueue));
    /*初始化一个空的循环队列*/
    q->front = q->rear = 0;
    return q;
}

循环对列入队：

int enterQueue(SeqQueue* q, QueueElementType x) {
/*元素x进入循环队列，需要判断循环队列是否已满*/
    if ((q->rear+1)%M==q->front)
    {
        return false;
    }
    /*元素x从尾部进入循环队列*/
    q->element[q->rear] = x;
    /*循环队列的尾指针向后移动1位，（q->rear+1）%M:实现循环作用*/
    q->rear = (q->rear + 1) % M;
    return true;
}

循环对列出队：

int deleteQueue(SeqQueue* q, QueueElementType* x) {
    /*循环队列出队操作，需要判断循环队列是否为空*/
    if (q->front==q->rear) {
        return false;
    }
    *x = q->element[q->front];
    q->front = (q->front + 1) % M;
    return true;
}

循环对列长度：

int length(SeqQueue *q) {
    return (q->rear - q->front + M) % M;
}

循环对列的打印：

void printfQueue(SeqQueue* q) {
    printf("循环队列的元素：");
    for (int i = q->front; i <q->rear; i++)
    {
        printf("%d ", q->element[i]);
    }
    printf("\n");
}

主函数：

int main() {
    SeqQueue* q = initQueue();
    QueueElementType x;

    enterQueue(q, 10);
    enterQueue(q, 20);
    enterQueue(q, 30);
    enterQueue(q, 40);
    printfQueue(q);

    /*循环队列的长度*/
    int l = length(q);
    printf("循环队列的长度：%d\n", l);

    deleteQueue(q, &x);
    printf("循环队列出队的元素：%d\n", x);
    deleteQueue(q, &x);
    printf("循环队列出队的元素：%d\n", x);
    deleteQueue(q, &x);
    printf("循环队列出队的元素：%d\n", x);
    deleteQueue(q, &x);
    printf("循环队列出队的元素：%d\n", x);

    printfQueue(q);
    return 0;
}