循环Queue(队列)

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

#define LEN 6

typedef struct queue{
	int * pBase;		//队列的数组.
	int front;			//出队点.
	int rear;			//入队点.
} QUEUE, * PQUEUE;

void init(PQUEUE);
int en_queue(PQUEUE, int);
int full_queue(PQUEUE);
void print_queue(PQUEUE);
int out_queue(PQUEUE, int *);
int empty(PQUEUE pQ);

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);

	print_queue(&Q);

	if(out_queue(&Q, &val)){
		printf("出队:%d\n", val);
	}
	if(out_queue(&Q, &val)){
		printf("出队:%d\n", val);
	}
	en_queue(&Q, 7);
	en_queue(&Q, 8);
	print_queue(&Q);


	return 0;
}

//队列初始化方法.
void init(PQUEUE pQ){
	pQ->pBase = (int *)malloc(sizeof(int) * LEN);
	pQ->front = 0;
	pQ->rear = 0;
}

//判断队列是否满.
//(pQ->rear+1) % LEN  可实现循环自加.
//循环队列核心方法.
int full_queue(PQUEUE pQ){
	if((pQ->rear+1) % LEN == pQ->front){
		return 1;
	} else {
		return 0;
	}
}

//入队方法.
int en_queue(PQUEUE pQ, int val){
	if(full_queue(pQ)){
		return 0;
	} else {
		pQ->pBase[pQ->rear] = val;
		pQ->rear = (pQ->rear + 1) % LEN;
		return 1;
	}
}

//打印队列里的值.
void print_queue(PQUEUE pQ){
	int i = pQ->front;
	while(i != pQ->rear){
		printf("%d\n", pQ->pBase[i]);
		i = (i + 1) % LEN;
	}
}

//判断队列是不是为空.如果为空.就不能出列.
int empty(PQUEUE pQ){
	if(pQ->front == pQ->rear){
		return 1;
	} else {
		return 0;
	}
}

//出列方法.
int out_queue(PQUEUE pQ, int * pVal){
	if( empty(pQ) ){
		return 0;
	} else {
		*pVal = pQ->pBase[pQ->front];
		pQ->front = (pQ->front + 1) % LEN;
		return 1;
	}
}