首页 > 代码库 > SDUT OJ 数据结构实验之队列一:排队买饭
SDUT OJ 数据结构实验之队列一:排队买饭
#include<iostream> #include<memory.h> #include<string> #define N 10010 using namespace std; int main() { int m,i,a[N],b[N],top,n,y,j; string x[N]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>m; top=0; for(i=1;i<=m;i++) { cin>>y; a[++top]=y; } cin>>n; j=0; for(i=1;i<=n;i++) { cin>>x[i]; if(x[i]!="LENGTH") cin>>b[i]; } for(i=1;i<=n;i++) { if(x[i]=="JOIN") { a[++top]=b[i]; } else if(x[i]=="ASK") { cout<<a[b[i]]<<endl; } else if(x[i]=="LEAVE") { for(int k=b[i];k<=top;k++) { a[k]=a[k+1]; } top--; } else if(x[i]=="LENGTH") { cout<<top<<endl; } else if(x[i]=="FINISH") { for(int o=1;o<=top-b[i];o++) a[o]=a[o+b[i]]; top=top-b[i]; } } return 0; }
SDUT OJ 数据结构实验之队列一:排队买饭
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。