数据结构 ——队列操作的算法

队列操作的算法：

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

typedef struct Queue                   //队列的结构体
{
	int *pBase;                    //第一个元素的地址
	int front;                     //第一个元素
	int rear;                      //最开始有效的元素
}QUEUE;          
  
void init_queue(QUEUE*);               //初始化队列函数声明  
bool full_queue(QUEUE*);               //判断为满函数声明 
bool en_queue(QUEUE*,int);             //入队函数声明
void traverse_queue(QUEUE*);           //遍历队列函数声明
bool empty_queue(QUEUE*);              //判断为空函数声明
bool out_queue(QUEUE*,int*);           //出队函数声明 

int main(void)
{
	QUEUE Q;
	int val;

	init_queue(&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);
	en_queue(&Q,8);
	printf("原始队列是：\n");
	traverse_queue(&Q);

	if(out_queue(&Q,&val))
		printf("出队成功，队列出队元素是：%d\n",val);
	else
		printf("出队失败！\n");
	traverse_queue(&Q);

	return 0;

}

void init_queue(QUEUE * pQ)
{
	pQ->pBase=(int *)malloc(sizeof(int)*6);   //假设此队列长度为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;
	}
}