题目给出两种形式
FIFO先进先出
FILO先进后出
分别对应队列和栈
(队列先进先出,栈先进后出)
所以直接模拟就好了
特别注意的就是对于两种结构
各个命令的记忆需要准确
#include<stdio.h>
#include<string.h>
#include<stack>
#include<queue>
using namespace std;
stack<int>a;
queue<int>q;
int main() {
int T;
scanf("%d",&T);
while(T--) {
int n;
char s[10];
scanf("%d %s",&n,s);
if(strcmp(s,"FIFO")==0) {
while(n--) {
char st[10];
scanf("%s",st);
if(strcmp(st,"IN")==0) {
int t;
scanf("%d",&t);
q.push(t);
} else {
if(q.empty())
printf("None
");
else {
printf("%d
",q.front());
q.pop();
}
}
}
} else {
while(n--) {
char st[10];
scanf("%s",st);
if(strcmp(st,"IN")==0) {
int t;
scanf("%d",&t);
a.push(t);
} else {
if(a.empty())
printf("None
");
else {
printf("%d
",a.top());
a.pop();
}
}
}
}
while(!a.empty())
a.pop();
while(!q.empty())
q.pop();
}
return 0;
}