数据结构实验之队列一:排队买饭

这道题的主要思想就是：建立两个队列，一个队列用来操作，另一个用来暂时存储第一个队列的元素。

代码如下：

#include <bits/stdc++.h> using namespace std; int main(){     int n,m,d,k,i;     char s[18];     queue<int> q1;//第一个队列，用来存储输入的元素     queue<int> q2;//第二个队列，用来暂存第一个队列里的元素     cin>>m;     while(m--){         cin>>d;         q1.push(d);//把输入的数据存入队列1中     }     cin>>n;     while(n--){         cin>>s;         if(strcmp(s,"ASK")==0){             cin>>k;             for(i=1;i<=k;i++){                 if(i==k){                     cout<<q1.front()<<endl;//找到对应位置的元素，输出即可；                     while(!q1.empty()){//将q1中剩余元素暂存入q2中                         q2.push(q1.front());                         q1.pop();                     }                     while(!q2.empty()){//把q2中的所有元素放入q1中                         q1.push(q2.front());                         q2.pop();                     }                 }                 else{                     q2.push(q1.front());//先将q1中的部分元素放入 q2中                     q1.pop();                 }             }         }         else if(strcmp(s,"LEAVE")==0){             cin>>k;             for(i=1;i<=k;i++){                 if(i==k){                     q1.pop();//找到指定位置的元素，将其出队；                     while(!q1.empty()){                         q2.push(q1.front());                         q1.pop();                     }                     while(!q2.empty()){                         q1.push(q2.front());                         q2.pop();                     }                 }                 else{                     q2.push(q1.front());                     q1.pop();                 }             }         }         else if(strcmp(s,"FINISH")==0){             cin>>k;             while(k--){                 q1.pop();             }         }         else if(strcmp(s,"LENGTH")==0){             cout<<q1.size()<<endl;         }         else if(strcmp(s,"JOIN")==0){             cin>>k;             q1.push(k);         }     }     return 0; }