用队列实现栈
简单华为栈
题目描述
使用队列实现栈的下列操作: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, falsesolution.ts
输出结果
点击「运行代码」按钮查看结果...