循环队列

#include <stdio.h>
/**
 * 时间:2016年6月12日 16:29:42
 * 内容:循环队列
 */
#define QueueSize 40// 队列的最大长度

 typedef char DataType;
/*
 * 设立一个标志位,比如说是flag
 * 最开始时队列为空,设flag=0
 * 当入队的时候让flag=1
 * 出队的时候flag=0
 * 然后再加上判断队头队尾指针是否重合
 * 重合,且flag=0,则为空
 * 重合,且flag=1,则为满
 */
 typedef struct SCQueue
 {
 	DataType queue[QueueSize];
 	int front/*队头指针*/,rear/*队尾指针*/,flag;
 }SCQueue;

void InitQueue(SCQueue*);// 初始化队列
int QueueEmpty(SCQueue);// 判断队列是否为空
int EnterQueue(SCQueue*,DataType);// 入队
int DeleteQueue(SCQueue*,DataType*);// 删除队首
int getHead(SCQueue,DataType*);
void ClearQueue(SCQueue*);

int main(void)
{
	SCQueue Q;
	int i,length=8;
	char str[]="ABCDEFGH";
	char x;
	InitQueue(&Q);
	for (int i=0;i<length;i++)
	{
		if(EnterQueue(&Q,str[i]))
			printf("成功%d ", i+1);
	}
	printf("\n");
	DeleteQueue(&Q,&x);
	printf("出队列的元素为:%c\n", x);
	// 事实上,哪怕出队列了,但是在第一个内存空间还是未被释放的.
	// 这种现象叫做"假溢出",会造成内存浪费,所以一般使用循环队列
	printf("顺序队列中的元素为:");
	if (!QueueEmpty(Q))
		for (i=Q.front;i<Q.rear;i++)
			printf("%c ", Q.queue[i]);
		printf("\n");

		return 0;
	}
/**
 * 初始化队列
 * @param SCQ 队列指针
 */
 void InitQueue(SCQueue* SCQ)
 {
 	SCQ->front=0;
 	SCQ->rear=0;
 	SCQ->flag=0;
 }
/**
 * 判断队列是否为空
 * @param  SCQ 队列指针
 * @return     返回是否成功,成功为1,不成功为0
 */
 int QueueEmpty(SCQueue SCQ)
 {
 	if (SCQ.front==SCQ.rear&&SCQ.flag==0)
 		return 1;
 	else 
 		return 0;
 }
/**
 * 入队
 * @param  SCQ 队列指针
 * @param  x   插入元素
 * @return     返回是否成功,成功为1,不成功为0
 */
 int EnterQueue(SCQueue* SCQ,DataType x)
 {
 	if (SCQ->rear==SCQ->rear&&SCQ->flag==1)
 	{
 		printf("循环队列已满,不能入队!\n");
 		return 0;
 	}
 	else 
 	{
 		SCQ->queue[SCQ->rear]=x;
 		SCQ->rear+=1;
 		SCQ->flag=1;
 		return 1;
 	}
 }
/**
 * 删除队头指针
 * @param  SCQ 队列指针
 * @param  e   删除元素的值返回给*e
 * @return     返回是否成功,成功为1,不成功为0
 */
 int DeleteQueue(SCQueue* SCQ,DataType* e)
 {
	// 判断队列是否为空,一旦为空就不能删除队首
 	if (QueueEmpty(*SCQ))
 	{
 		printf("循环队列已空,不能出队!\n");
 		return 0;
 	}
 	else 
 	{
 		*e=SCQ->queue[SCQ->front];
 		SCQ->front+=1;
 		SCQ->flag=0;
 		return 1;
 	}
 }
 int getHead(SCQueue SCQ,DataType* e)
 {
 	if (SCQ.front==SCQ.rear&&SCQ.flag==0)
 		return 0;
 	else 
 	{
 		*e=SCQ.queue[SCQ.front];
 		return 1;
 	}
 }
 void ClearQueue(SCQueue* SCQ)
 {
 	SCQ->front=0;
 	SCQ->rear=0;
 	SCQ->flag=0;
 }