c语言队列

感觉判断队列满不需要牺牲一个储存空间

#include<stdio.h>
#include<stdlib.h>
#define maxsize 10
#define Clear \
{\
	char c;\
	while((c = getchar()) != EOF && c != '\n');\
}//清空输入缓存区
typedef struct
{
	int data[maxsize];
	int front;
	int rear;
}queue;//结构体定义

void add(queue &q,int n)
{
	if(q.rear -q.front == maxsize)
		printf("队满\n");
	else
	{
		q.data[q.rear%maxsize] = n;
		q.rear++;
		printf("%d 入队,是第 %d 个元素\n",n,q.rear -q.front);
	}
}//入队

void del(queue &q)
{
	if(q.rear == q.front)
		printf("队空\n");
	else
	{
		printf("%d 出队\n",q.data[q.front%maxsize]);
		q.front++;
	}
}//出队

void see(queue &q)
{
	if(q.rear == q.front)
		printf("队空\n");
	else
	{
		int i;
		for(i = 0;i < q.rear -q.front;i++)
			printf("第 %d 个元素是 %d\n",i+1,q.data[(q.front+i)%maxsize]);
	}
}//查看队列

void find(queue &q,int n)
{
	int i;
	for(i = 0;i < q.rear -q.front;i++)
		if(q.data[(q.front+i)%maxsize] == n)
			printf("第 %d 个元素是 %d\n",i+1,n);
}

void main()
{
	queue q;
	q.front = q.rear = 0;
	printf("go?");
	getchar();
	printf("可以进行的操作:\n\
	1:入队\n\
	2:出队\n\
	3:查看f和r的值\n\
	4:\n\
	5:查看当前队列\n\
	6:查找元素在队列中的位置\n\
	7:退出\n");
	char c;
	int n,wz;
	while(1)
	{
		printf("选择操作:");
		Clear;
		c = getchar();
		switch(c)
		{
			case '1':	printf("输入哪个数:");
						Clear;
						scanf("%d",&n);
						add(q,n);
						break;
			case '2':	del(q);
						break;
			case '3':	printf("f: %d	r: %d\n",q.front,q.rear);
						break;
			case '4':	
						break;
			case '5':	see(q);
						break;
			case '6':	printf("要查找哪个数:");
						Clear;
						scanf("%d",&n);
						find(q,n);
						break;
			case '7':	exit(1);
			default:printf("输入错误\n");
		}
	}
}