九度OJ_1512：用两个栈实现队列

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。

输入：

每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列中push一个整数x(x>=0)
2. POP 从队列中pop一个数。

输出：

对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。

样例输入：

3
PUSH 10
POP
POP

样例输出：

10
-1

解题思路

1. void twoStackToOneQueue(int n)  
2. {  
3.  stack <int> s1;                   // s1的栈顶元素保存着队列的队尾元素  
4.  stack <int> s2;                   // s2的栈顶元素保存着队列的队首元素  
5.  int i = 0;  
6.  int x;  
7.  char operation[20];               // 记录操作  
8.  while(i < n)  
9.  {  
10.      scanf("%s",operation);  
11.      if(0 == strcmp(operation,"PUSH"))   // 将元素压入队尾 PUSH x  
12.      {  
13.         scanf("%d",&x);  
14.         s1.push(x);                      // 执行入队操作  
15.      }  
16.      else                                // 将队首元素弹出 POP  
17.      {  
18.         if(true == s2.empty())           // 如果s2为空，则将s1中的元素全部弹入到s2中，否则直接跳过次语句块  
19.         {  
20.           while(true != s1.empty())  
21.           {  
22.               s2.push(s1.top());  
23.               s1.pop();  
24.           }  
25.         }  
26.    
27.         if(true != s2.empty())          // 如果s2不为空 则输出并弹出s2的栈顶元素  
28.         {  
29.             printf("%d\n",s2.top());  
30.             s2.pop();  
31.         }  
32.    
33.         else                           // 如果s2为空，则输出-1  
34.         {  
35.             printf("-1\n");  
36.         }  
37.      }  
38.      i++;  
39.  }  
40. }  
41.    
42. int main()  
43. {  
44.     int n;  
45.     scanf("%d",&n);  
46.     twoStackToOneQueue(n);  
47.     return 0;  
48. }