用栈实现队列
简单字节跳动栈
题目描述
使用栈实现队列的下列操作:push(x) 将元素 x 推到队列的末尾;pop() 从队列的开头移除并返回元素;peek() 返回队列开头的元素;empty() 返回队列是否为空。你只能使用标准的栈操作,也就是只有 push to top、peek/pop from top、size 和 is empty 操作是合法的。你所使用的语言也许不支持栈,你可以使用 list 或者 deque 来模拟一个栈,只要是标准的栈操作即可。
示例
输入:
push(1), push(2), peek, pop, empty输出:
1, 1, falsesolution.ts
输出结果
点击「运行代码」按钮查看结果...