掌握循环队列的基本操作实现方法.

数据结构第五次实验内容
疑惑出队位置为什么先改变头指针再把值赋给X？？

• 因为入队的时候尾指针变化，头指针不变，内容为空，出队时头指针要指向下一个不为空结点才有数据输出。

1编写一个程序实现队列的各种基本运算.
(1) 初始化循环队列
(2) 判断队列是否为空
(3) 判断队列是否为满
（4）入队操作
(5) 出队操作
(6) 取当前队头元素值返回

#include<stdio.h>
#define MAX 100
typedef struct {
	int data[MAX];
	int front;
	int rear;
}seqqueue;
//初始化
void initqueue(seqqueue &q)
{
	q.front =q.rear=0 ;
}
//队空
int emptyqueue(seqqueue &q){
	if(q.front ==q.rear )
	return 1;
	else 
	return 0;
}
//队满
int fullqueue(seqqueue q){
	if((q.rear +1)%MAX==q.front ){
		return 1;
	}
	else 
	return 0;
}
//入队
int inqueue(seqqueue &q,int x){
	if(fullqueue(q)){
		return 0;
	}
	else 
	{q.rear =(q.rear +1)%MAX;
	q.data[q.rear ]=x;
	return 1;
	}
}
//出队
int dequeue(seqqueue &q,int &x){
	if(emptyqueue(q)){
		return 0;
	}
	else 
	{
		q.front =(q.front +1)%MAX;
		x=q.data [q.front ];//不应该是先给x赋值 再变化队头指针吗？ 头指针指向头元素前一个位置
		return 1;
	}
}
//取队头
int getfront(seqqueue &q,int &x){
	if(emptyqueue(q)){
		return 0;
	}
	else 
	{x=q.data [(q.front +1)%MAX];
	return 1; 
	}
}
//显示个数
void showqueue(seqqueue &q){
	int p=q.front ,s,e;
	s=(q.rear -q.front +MAX)%MAX;
	printf("实际个数%d\n",s);
	
	
}
main(){
	int i,e,x,f;
	seqqueue q;
	initqueue(q);
	for(i=0;i<5;i++){
	scanf("%d",&e);
	inqueue(q,e);
}
showqueue(q);//此步骤在出队操作之前
getfront(q,f);
printf("头%d\n",f);
printf("\n出队");
for(i=0;i<5;i++){
dequeue(q,x);
printf("%5d",x);
}

return 0;
}