昨日的E-E题目做出来了
问题是因为我少了一个将原有数据弹出来的部分
#include<iostream>
#include<string.h>
using namespace std;
const int max_n=1e4+10;
int Q[max_n];
int front,back;
void push(int x)
{
Q[back++]=x;
}
int pop()
{
return Q[front++];
}
//每组数据后有一个空行。
int main()
{
char s[100];
int T;
while(scanf("%d",&T)!=EOF)
{
while(front!=back)
{
pop();
}
while(T--)
{
scanf("%s",s);
//enqueue x,将元素x插入队尾
if(strcmp(s,"enqueue")==0)//进行比较
{
int x;
scanf("%d",&x);
push(x);
}
//equeue,若队列非空,则删去队头元素,并输出该元素
//每次执行dequeue操作时删除队头元素输出并换行,如果队列为空输出“this is empty!”并换行。
else if(strcmp(s,"dequeue")==0)
{
if(front==back)
{
printf("this is empty!\n");
}
else
{
printf("%d\n",Q[front]);
pop();
}
}
//query,从队头开始删除所有元素,并输出。
//每次执行query操作时删除所有元素队列内所有元素并输出,每个元素占一行
//如果栈为空输出“this is empty!”并换行。
else if(strcmp(s,"query")==0)
{
if(front==back)
{
printf("this is empty!\n");
}
else
{
while(front!=back)
{
printf("%d\n",Q[front]);
pop();
}
}
}
}
printf("\n");
}
return 0;
}
这小小的三行代码卡了我3小时。有点裂开来的意思了。