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->front)//判断是否队满，如果队满则返回
		return 0;
	else
	{
		Q->date[Q->rear] = n;
		Q->rear = (Q->rear + 1) % MAX_SIZE;
	}
	printf("入队成功\n");

}
void DEQUEUE(sqqueue* Q, int* e)
{
	if (Q->front == Q->rear)
		return 0;
	*e = Q->front;
	Q->front = (Q->front + 1) % MAX_SIZE;
	printf("出队完成\n");
}

void Printque(const sqqueue* Q)
{
	int f = Q->front;
	int r =Q-> rear;
	if (Q->front == Q->rear)
		printf("队列为空\n");
	else
	{
		while (f != r)
		{
			printf("%d ", Q->date[f]);
			f = (f + 1) % MAX_SIZE;
		}
	}
}
int main()
{
	sqqueue Q;  //创建一个队列
	Q.date = (int)malloc(MAX_SIZE*sizeof(int));//分配一个数组空间
	int* e = (int*)malloc(sizeof(int));
	if (Q.date == NULL)
		return;
	Q.front = 0;   //头指针，若队列不空，指向队头元素
	Q.rear = 0;    //尾指针，若队列不空，则指向队尾元素的下一个位置
	//队中只存放MAX_SIZE-1个元素
	INQUEUE(&Q, 3);//入队操作
	INQUEUE(&Q, 4);
	INQUEUE(&Q, 5);

	DEQUEUE(&Q, e);//出队操作
	Printque(&Q);//打印整个队列
    return 0;
}

运行结果