Skip to content

Latest commit

 

History

History
21 lines (16 loc) · 700 Bytes

problem.md

File metadata and controls

21 lines (16 loc) · 700 Bytes

用两个栈实现队列

描述

用两个栈来实现一个队列,使用n个元素来完成n次在队列尾部插入整数(pushQueue)和n次在队列头部删除整数(popQueue)的功能。队列中的元素为int类型。保证操作合法,即保证popQueue操作时队列内已经有元素。

示例

输入:["PSH1", "PSH2", "POP", "POP"]
返回值:1, 2
说明:"PSH1"代表将1插入队列尾部
      "PSH2"代表将2插入队列尾部
      "POP"代表删除一个元素,先进先出返回1
      "POP"代表删除一个元素,先进先出返回2

链接列表