首页 > 试题广场 >

使用堆栈实现队列功能

[编程题]使用堆栈实现队列功能
  • 热度指数:30 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
请使用堆栈这一个数据结构实现简单FIFO(先入先出)队列,队列要实现两个方法: push、pop。
为自动测试方便,使用每行输入模拟操作:
1) push 1 表明向队列里面新增一个元素 1 , push  和元素之间用空格表示;
2) pop 表明输出当前队列里面的第一个元素,如果当前队列为空请输出null

请将每个输出以英文逗号拼接到一个字符串中。

示例1

输入

["push 1","push 2","pop","pop","pop","push 3"]

输出

"1,2,null"