3.3、循环队列队列算法演示

/*
队列算法：入队和出队
*/


#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;
	else
		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 i=pQ->front ;

	while(i !=pQ->rear )
	{
		printf("%d ", pQ->pBase [i]);
		i=(i+1)%6;
	}
	printf("\n");

	return;
}

bool empty_queue(QUEUE * pQ)
{
	if(pQ->front  == pQ->rear )
		return true;
	else
		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;
	}
}

队列的具体应用：
    所有和时间和有关的操作都与队列有关