用两个栈来实现一个队列,使用n个元素来完成n次在队列尾部插入整数(pushQueue
)和n次在队列头部删除整数(popQueue
)的功能。队列中的元素为int
类型。保证操作合法,即保证popQueue
操作时队列内已经有元素。
输入:["PSH1", "PSH2", "POP", "POP"]
返回值:1, 2
说明:"PSH1"代表将1插入队列尾部
"PSH2"代表将2插入队列尾部
"POP"代表删除一个元素,先进先出返回1
"POP"代表删除一个元素,先进先出返回2