#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct SqQueue{
int rear,front;
int *base;
};
int MAXQSIZE;//全局变量
void InitQueue(SqQueue &Q)//构建一个空队列
{
Q.base =new int[MAXQSIZE];//申请存储空间
if(!Q.base)
return ;
Q.front =Q.rear =0;//两个指针指向同一个位置
}
void EnQueue(SqQueue &Q,int e)//插入函数,实现队尾元素的插入
{
if((Q.rear+1)%MAXQSIZE==Q.front)//判断队列是否满
return;
else
Q.base [Q.rear ]=e;//插入e的值
Q.rear =(Q.rear +1)%MAXQSIZE;//移动队尾指针rear
}
void DeQueue(SqQueue &Q)//删除函数,实现队头元素的删除
{
if(Q.front ==Q.rear )//判断队列是否为空
return ;
Q.front =(Q.front +1)%MAXQSIZE;//移动队头指针front
}
int main()
{
int n,n1,k;//n申请空间数 n1代表in后面那个整数 k代表操作的次数
char s[4];//数组s存放in out
SqQueue Q;
while(scanf("%d",&n)==1)
{
MAXQSIZE=n;
InitQueue(Q);
scanf("%d",&k);
//补充程序
}
return 0;
}
补充代码要实现什么功能啊,你也没讲