题目意思:两个栈实现队列的appendTail和deleteHead
思路:push到stack1,pop从stack2,stack2为空,就把stack1的挪过来
1 class Queue{ 2 private: 3 stack s[2]; 4 public: 5 void push(int x){ 6 s[0].push(x); 7 } 8 void pop(){ 9 if(s[1].empty()){10 while(s[0].size()>0){11 s[1].push(s[0].top());12 s[0].pop();13 }14 }15 if(s[1].empty()){16 cout<<"呵呵";17 return;18 }19 cout<<(s[1].top());20 s[1].pop();21 }22 };