【记录学习】C语言数据结构使用数组实现简单循环队列

以下是实现使用数组实现简单循环队列的代码

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

typedef struct Queue
{
	int * pBase;
	int front;
	int rear;
} Queue, * PQueue;

void init_Queue(PQueue pQueue);//初始化循环队列
bool in_Queue(PQueue pQueue, int val);//向队列中添加元素
bool out_Queue(PQueue pQueue, int * pVal);//从队列中取出元素
void traverse_Queue(PQueue pQueue);//遍历循环队列
bool is_full(PQueue pQueue);//判断队列是否已满
bool is_empty(PQueue pQueue);//判断队列是否为空

//主函数main入口
int main (void)
{
	Queue queue;
	int val;
	
	//初始化循环队列
	init_Queue(&queue);
	
	//向队列中添加元素
	in_Queue(&queue,1);
	in_Queue(&queue,2);
	in_Queue(&queue,3);
	in_Queue(&queue,4);
	in_Queue(&queue,5);
	in_Queue(&queue,6);
	//遍历循环队列
	printf("添加元素后队列中的元素分别为：");
	traverse_Queue(&queue);

	//从队列中取出元素
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	//遍历循环队列
	printf("取完元素后队列中的元素分别为：");
	traverse_Queue(&queue);
	
	//测试bug
	in_Queue(&queue,1);
	in_Queue(&queue,2);
	in_Queue(&queue,3);
	in_Queue(&queue,4);
	in_Queue(&queue,5);
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	out_Queue(&queue,&val);
	in_Queue(&queue,3);
	in_Queue(&queue,4);
	in_Queue(&queue,5);
	//遍历循环队列
	printf("测试队列中的元素分别为：");
	traverse_Queue(&queue);

	return 0;
}//main

//初始化循环队列
void init_Queue(PQueue pQueue)
{
	pQueue->pBase = (int *)malloc(sizeof(int)*6);
	if(NULL == pQueue->pBase)
	{
		printf("动态内存分配失败！");
		exit(-1);
	}
	pQueue->front = 0;
	pQueue->rear = 0;
	return;
}//init_Queue

//判断队列是否已满
bool is_full(PQueue pQueue)
{
	if((pQueue->rear+1)%6 == pQueue->front)
		return true;
	else
		return false;
}//is_full

//判断队列是否为空
bool is_empty(PQueue pQueue)
{
	if (pQueue->front == pQueue->rear)
		return true;
	else
		return false;
}//is_empty

//向队列中添加元素
bool in_Queue(PQueue pQueue, int val)
{
	if(is_full(pQueue))
	{
		printf("队列已满，无法继续添加！\n");
		return false;
	}
	pQueue->pBase[pQueue->rear] = val;
	pQueue->rear = (pQueue->rear+1)%6;
	return true;
}//in_Queue

//从队列中取出元素
bool out_Queue(PQueue pQueue, int * pVal)
{
	if(is_empty(pQueue))
	{
		printf("队列已空，无法取出元素！\n");
		return false;
	}
	*pVal = pQueue->pBase[pQueue->front];
	pQueue->front = (pQueue->front+1)%6;
	return true;
}//out_Queue

//遍历循环队列
void traverse_Queue(PQueue pQueue)
{
	if (is_empty(pQueue))
	{
		printf("队列为空！\n");
		return;
	}
	int i = pQueue->front;
	while(pQueue->rear != i)
	{
		printf("%d  ", pQueue->pBase[i]);
		i = (i+1)%6;
	}
	printf("\n");
	return;
}//traverse_Queue

（tips：如果发现有问题还请多多指教，谢谢！）