返回题库|

用队列实现栈

简单华为

用队列实现栈

简单华为

题目描述

使用队列实现栈的下列操作:push(x) 元素 x 入栈;pop() 移除栈顶元素;top() 获取栈顶元素;empty() 返回栈是否为空。注意:你只能使用队列的基本操作,也就是 push to back、peek/pop from front、size 和 is empty 这些操作。你所使用的语言也许不支持队列,你可以使用 list 或 deque 来模拟一个队列,只要是标准的队列操作即可。

示例

输入:push(1), push(2), top, pop, empty
输出:1, 2, false
solution.ts
输出结果
点击「运行代码」按钮查看结果...