Queue_栈队列_pop_

# include<iostream>//因为作业较为简单，因此只用一个文件 using namespace std; int main(void) { int t, n, i, type, val, temp,temp1,top1,m=0; int a[1000],b[1000];//设置两个数组，为防止数据的改动 int top; cin>>t; while(t--) { temp=temp1=1;//初始化 top=top1=-1;//初始化 m=0;//入栈的第m个位置 cin>>n;//输入的次数 while(n--) { cin>>type>>val; int type1=type,val1=val;//两组数据完全相同 if(type==1)//入栈标识 判断是否为栈 { a[++top]=val;//入栈 } else//出栈 { if(a[top]==val) { top--;//出栈 } else { temp=0;//该数据不是栈 } } if(type1==1)//重复上述步骤，判断是否为队列 { b[++top1]=val1;//入栈 } else { if(b[m]==val1) { m++;//栈指向下一位 } else { temp1=0;//该数据不是队列 } } } if(temp==1&&temp1!=1) cout<<"Stack"<<endl;//该数据为栈 if(temp!=1&&temp1==1) cout<<"Queue"<<endl;//该数据为队列 if(temp==1&&temp1==1) cout<<"Both"<<endl;//该数据都是 if(temp!=1&&temp1!=1) cout<<"Error"<<endl;//不是栈也不是队列 } return 0; }