1169: 两个栈模拟队列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:75 Solved:39

Description

用两个栈实现一个队列。请实现它的两个函数 EnQueue 和 DeQueue ,分别完成在入队和出队功能.

Input

第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行每行都是一组测试数据。EnQueue操作有需入队数据,DeQueue操作无数据

Output

每次操作后,输出队列中的数据元素

Sample Input Copy

3
EnQueue A
EnQueue B
DeQueue

Sample Output Copy

A
AB
B