Problem D: 两个队列模仿一个栈

Problem D: 两个队列模仿一个栈

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 70  Solved: 48
[Submit][Status][Web Board][Creator:]

Description

使用课本当中的队列模板来设计一个栈。

思路:假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列。

1、假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1)

2、这时如果想模拟出栈操作,则需要将c出栈, 因为在栈顶,这时候可以考虑用空队列Q2, 将a,b依次从Q1中出队,而后进入队列Q2, 将Q1的最后一个元素c出队即可。

3、此时Q1变为了空队列,Q2中有两个元素, 队头元素为a,队尾元素为b,接下来如果再执行入栈操作,则需要将元素进入到Q1和Q2中的非空队列,即进入Q2队列,出栈的话,就跟前面的一样,将Q2除最后一个元素外全部出队,并依次进入队列Q1,再将Q2的最后一个元素出队即可。

Input

依次输入多个正整数,以-1为终止标记(-1不进栈)

Output

输出依次出栈的结果,用空格分割每个数。

Sample Input

1 2 3 -1

Sample Output

3 2 1 
[Submit][Status]