循环队列-C语言

大学生-程序元，开始记录生活
南枫在这里和大家一同进步，一同交流学习
注：代码实现用Visual Studio 2019

#include
#include

#define MaxSize 5
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];//数组,存储MaxSize-1个元素
	int front, rear;//队列头  队列尾
}SqQueue;

void InitQueue(SqQueue& Q)
{
	Q.front = Q.rear = 0;

}

bool isEmpty(SqQueue Q) {
	if (Q.front == Q.rear)//不需要为0
	{
		return true;
	}
	else
		return false;
}

//元素入队列
bool EnQueue(SqQueue& Q,ElemType x)
{
	if ((Q.rear + 1) % MaxSize == Q.front)
	{
		return false;//队列满了
	}
	Q.data[Q.rear] = x;
	Q.rear = (Q.rear + 1) % MaxSize;//向后移动一个
	return true;
}

bool DeQueue(SqQueue& Q, ElemType& x)
{
	if (Q.front == Q.rear)//队列为空
	{
		return false;
	}
	x = Q.data[Q.front];
	Q.front = (Q.front + 1) % MaxSize;
	return true;
}

int main()
{
	SqQueue Q;
	bool ret;//存储返回值
	ElemType element;//存储出队元素
	InitQueue(Q);//初始化循环队列
	ret = isEmpty(Q);
	if (ret)
	{
		printf("队列为空n");
	}
	else
	{
		printf("队列不为空n");
	}
	ret = EnQueue(Q, 3);
	ret = EnQueue(Q, 4);
	ret = EnQueue(Q, 5);
	ret = EnQueue(Q, 6);
	if (ret) {
		printf("入队成功n");
	}
	else {
		printf("入队失败n");
	}
	ret = DeQueue(Q, element);
	if (ret) {
		printf("出队成功,元素值为%dn", element);
	}
	else
	{
		printf("出队失败n");
	}
	return 0;
}

如果您感觉这篇文章有帮助，希望大家可以点个赞，支持一下。
您的支持，就是我的动力。