#include<iostream>#include<queue>using namespace std;queue<int> qu1;queue<int> qu2;bool qu1_use=1;bool qu2_use=0;void push(int x);void pop() ;int top() ;bool empty() ;void main(){push(1);push(2);push(3);push(4);int i=5;while(i){if(!empty()){cout<<top()<<endl;pop();}i–;}}void push(int x){if(qu1_use==1){qu1.push(x);}elsequ2.push(x);}void pop() {if(qu1.empty()&&qu2.empty())exit(0);if(qu1_use==1&&!qu1.empty()){while(qu1.size()>1){qu2.push(qu1.front());qu1.pop();}qu1.pop();qu1_use=0;qu2_use=1;return;}if(qu2_use==1&&!qu2.empty()){while(qu2.size()>1){qu1.push(qu2.front());qu2.pop();}qu2.pop();qu1_use=1;qu2_use=0;return;}return;}int top() {if(qu1_use==1&&!qu1.empty()){return qu1.back();}if(qu2_use==1&&!qu2.empty()){return qu2.back();}//if(qu1.empty()&&qu2.empty())exit(0);}bool empty() {if((qu1_use==1&&qu1.empty())||(qu2_use==1&&qu2.empty())){cout<<"empty!"<<endl;return true;}else return false;}执行上面代码得到结果为：
，无神的瞳孔，我迫切想逃离这周遭被钢筋混凝土堆架的城市，
