数据结构之队列

队列
    定义：
        一种可以实现先进先出的存储结构

    分类：
        静态队列
        链式队列

循环队列程序示例
队列算法：
    入队
    出队

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

typedef struct Queue 
{ 
	int *pBase; int front; 
	int rear; 
}QUEUE; 

void init(QUEUE *); 
bool en_queue(QUEUE *,int);  // 入队
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);//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"); 
} 

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

运行结果：