『西工大-数据结构-NOJ』 009-循环队列(严3.30) 『西北工业大学』

解题思路：

这道题要求对一个循环队列，进行入队、出队和判满等操作，我们先了解一下比较常规的循环队列。

以下是一个常见的循环队列的宏定义：

typedef struct {
   
    int *base; // 初始化的动态分配存储空间
    int front; // 头指针，若队列不空，指向队列头元素
    int rear; // 尾指针，若队列不空，指向队列尾元素的下一个位置
} SqQueue;

然而，我们这道题要求的循环队列没有front成员，而是增加了length成员，这其实也无妨，我们能找到front与length之间的关系，来实现相互表示，其关系是:(front+length-1)%N==rear。
接下来，我们就按题目要求进行操作即可，注意两点，一是循环队列需要留出一个空储存单元用于判空，二是在进行成员的运算后要注意进行求余操作（最好理解一下）。
具体操作见代码，代码中有部分注释。

题解代码：

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

typedef struct node{
   //定义一个循环队列，队列中要有一个空储存单元用于判空
    int *data;//int型数组data
    int length;
    int rear;//由题意，本循环链表没有front，但rear和N是与front有联系的，其关系是:(front+length-1)%N==rear
    int N;
}Queue