C语言实现顺序循环队列

作者前言

1.作为一个CSDN的萌新，第一次发布文章，也在自我学习的过程中，在这个过程遇到了很多的问题，有时候要搜索与思考很多次才能得到答案，我希望把我的问题和经验与大家分享。

2.关于队列，其实队列和线性表一样，就是操作不同，而队列跟我们现实生活中食堂排队打饭差不多，新来的人只能在队尾进去，打饭完了的人只能从队首出来。不能插队！

（我平生最痛恨两种人，一种是插队的，一种是不给我插队的）

所以总结起来 队列是首出尾插。

bear-------队尾，front--------队首

3.循环队列要做到指针循环，方法有多种，本文用的是空出一个队列空间不用，并且用取模（mod）运算来判定队列循环的。

即当bear==front队列为空                     当(bear+1)%MAXSIZE==front队列为满

 

代码如下：

#define MAX_SIZE 5
#include <stdio.h>
typedef struct
{
	int* date;
	int front;
	int rear;
}sqqueue;                      //定义一个队列
void INQUEUE(sqqueue* Q, int n)//入队函数
{
	if ((Q->rear + 1) % MAX_SIZE == Q-&