目录

力扣225. 用队列实现栈

力扣225. Implement Stack using Queues(用队列实现栈)

请你仅使用两个队列实现一个后入先出(LIFO)的栈。

示例 1:

../posts/01_学习/87_LeetCode/0225_用队列实现栈/img/0225-1-description.png

输入:
["MyStack", "push", "push", "top", "pop", "empty"]
[[], [1], [2], [], [], []]
输出:
[null, null, null, 2, 2, false]

提示:

  • 1 <= x <= 9
  • 最多调用 100 次 push、pop、top 和 empty
  • 每次调用 pop 和 top 都能保证栈不为空