利用队列和栈解决

晓程序

每个问题的第一行都有一个整数 N(有N个命令),还有 "FIFO" 或 "FILO".(阿忠哥很高兴因为他知道"FIFO"代表 "First In First Out", 并且 "FILO" 代表 "First In Last Out".
接下来 N 行, 每行都是"IN M" 或者 "OUT", (M 代表一个整数).  
包含多组输入
第一行包含一个整数,代表组数
接下来的输入如描述所述
每得到一个 "OUT", 你必须根据 "FIFO" 或 "FILO"的原则，立刻输出一个整数, 或者如果还没有得到任何整数的话就输出 "None"
输入：
4
4 FIFO
IN 1
IN 2
OUT
OUT
4 FILO
IN 1
IN 2
OUT
OUT
5 FIFO
IN 1
IN 2
OUT
OUT
OUT
5 FILO
IN 1
IN 2
OUT
IN 3
OUT
输出：
1
2
2
1
1
2
None
2
3

alexlee3000

队列和堆栈是数据结构的基本组成部分