循环队列-数组实现（C语言郝斌)

//入队rear往上
//出队front往上 
//应用场合：所有和时间有关的操作都与队列的影子 
#include <stdio.h>
#include <malloc.h>
typedef struct Queue{
	int *pBase;
	int front;
	int rear;
}QUEUE;

void init(QUEUE *);
bool en_queue(QUEUE *,int val);
void traverse_queue(QUEUE *);
bool full_queue(QUEUE *);
bool out_queue(QUEUE *,int *);
bool empty_queue(QUEUE *);
int main(void){
	QUEUE Q;
	int val;
	init(&Q);
	en_queue(&Q,1);
	en_queue(&Q,2);
	en_queue(&Q,3);
	en_queue(&Q,4);
	en_queue(&Q,5);
	en_queue(&Q,6);
	en_queue(&Q,7);
	traverse_queue(&Q);
	if(out_queue(&Q,&val)){
		printf("出队成功，队列出队的元素是：%d\n",val);
	}else{
		printf("出队失败\n");
	}
	traverse_queue(&Q);
	return 0;
}
void init(QUEUE *pQ){
	pQ->pBase=(int *)malloc(sizeof(int)*6);
	pQ->front=0;
	pQ->rear=0;
}
bool full_queue(QUEUE *pQ){
	if((pQ->rear+1)%6==pQ->front)
		return true;
	return false;
}
//入队 
bool en_queue(QUEUE *pQ,int val){
	if(full_queue(pQ)){
		return false;
	}else{
		pQ->pBase[pQ->rear]=val;
		pQ->rear=(pQ->rear+1)%6; 
		return true;
	}
}
void traverse_queue(QUEUE *pQ){
	int p=pQ->front;
	while(p!=pQ->rear){
		printf("%d ",pQ->pBase[p]);
		p=(p+1)%6;
	}
	printf("\n"); 
	return; 
}
bool empty_queue(QUEUE *pQ){
	if(pQ->front==pQ->rear)
		return true;
	return false;
}
bool out_queue(QUEUE *pQ,int *pVal){
	if(empty_queue(pQ)){
		return false;
	}else{
		*pVal=pQ->pBase[pQ->front];
		pQ->front=(pQ->front+1)%6;
		return true;
	}
}