使用队列实现栈。
题目来源:https://leetcode.com/problems/implement-stack-using-queues
题目难度:Easy
解答1[Java]:使用两个队列
核心思想
使用两个队列 q1
和 q2
,push 的时候 push 到 q1 中,pop的时候,先把 q1 的 n-1 个元素 push 到 q2 中,剩下最后一个元素,然后弹出这个元素并返回。然后交换 q1 和 q2 的引用。
代码
1 | import java.util.LinkedList; |
解答2[Java]:使用一个队列
核心思想
push 的时候,先把元素加到最后,然后自己弹出元素的同时让元素进入队列,循环n-1次,这样刚刚push进来的元素就变到了第一个。
代码
1 | public class MyStack { |