Code 7：循环队列

目录

1.引入头文件

2.宏定义

3.存储结构

4.函数定义

4.1 构造空队列

4.2 求长度

4.3 入队操作

4.4 出队操作

4.5 遍历操作

5.主函数

6.运行结果

---

1.引入头文件

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

2.宏定义

#define MAXQSIZE 100

3.存储结构

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

4.函数定义

4.1 构造空队列

//构造空队列
bool InitQueue(SqQueue &Q){
    Q.base = (int*)malloc(MAXQSIZE*sizeof(int));
    if(!Q.base)
        return false;
    Q.front = Q.rear = 0;
    return true;
}

4.2 求长度

//求长度
int QueueLength(SqQueue Q){
    return (Q.rear - Q.front + MAXQSIZE) % M