循环队列C语言实现

//循环队列，以数组作为存储结构，C语言实现
#include "stdafx.h"
#include <stdlib.h>

//定义队列数组大小
#define QUEUESIZE 10

//定义循环队列结构体
typedef struct _CycleQueue
{
	int front;//队首
	int rear;//队尾
	int count;//队列中元素个数
	int data[QUEUESIZE];//存储队列元素
} CycleQueue;

void InitQueue(CycleQueue *queue);//初始化队列
int InQueue(CycleQueue *queue,int data);//元素data入队
int OutQueue(CycleQueue *queue,int *pdata);//元素出队，并存放在pdata指向区域
int IsQueueEmpty(CycleQueue *queue);//判断队列是否为空
int IsQueueFull(CycleQueue *queue);//判断队列是否已满

void InitQueue(CycleQueue *queue)
{
	queue->front=0;
	queue->rear=0;
	queue->count=0;
}

int InQueue(CycleQueue *queue,int data)
{
	if (IsQueueFull(queue))
	{
		return 0;
	}
	else
	{
		queue->data[queue->rear]=data;
		queue->count++;
		queue->rear=(queue->rear+1)%QUEUESIZE;
		return 1;
	}
}

int OutQueue(CycleQueue *queue,int *pdata)
{
	if (IsQueueEmpty(queue))
	{
		return 0;
	}
	else
	{
		*pdata=queue->data[queue->front];
		queue->count--;
		queue->front=(queue->front+1)%QUEUESIZE;
		return 1;
	}
}

int IsQueueEmpty(CycleQueue *queue)
{
	return queue->count==0;
}
int IsQueueFull(CycleQueue *queue)
{
	return queue->count==QUEUESIZE;
}

int main(int argc, char* argv[])
{
	CycleQueue *queue=(CycleQueue*)malloc(sizeof(CycleQueue));
	//初始化队列
	InitQueue(queue);
	//入队
	InQueue(queue,3);
	InQueue(queue,4);
	InQueue(queue,5);
	printf("queue size: %d\n",queue->count);
	//保存出队元素
	int *p=(int*)malloc(sizeof(int));
	//出队
	OutQueue(queue,p);
	printf("out queue data: %d; queue size: %d\n",*p,queue->count);
	//释放空间
	free(p);
	free(queue);

	return 0;
}