感觉判断队列满不需要牺牲一个储存空间
#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");
}
}
}