标签：size cal top sem http 链接 授权 ret 语言
3月份的每日一题活动
使用队列实现栈的下列操作：
push(x) -- 元素 x 入栈
pop() -- 移除栈顶元素
top() -- 获取栈顶元素
empty() -- 返回栈是否为空
注意:
你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-stack-using-queues
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这题关键在于队列是在尾部添加，栈是在顶部也就是首部添加，我们怎么模仿呢，分情况，看你是想左边为首部还是右边为首部，主要是两个队列维护。
import java.util.LinkedList; class MyStack { private Queue<Integer> q1 = new LinkedList<>(); private Queue<Integer> q2 = new LinkedList<>(); private int top; /** Initialize your data structure here. */ public MyStack() { LinkedList<Integer> q1 = new LinkedList<Integer>(); LinkedList<Integer> q2 = new LinkedList<Integer>();; } /** Push element x onto stack. */ public void push(int x) { q1.add(x); top = x; } /** Removes the element on top of the stack and returns that element. */ public int pop() { while (q1.size() > 1) { top = q1.remove(); q2.add(top); } int pop = q1.remove(); Queue<Integer> temp = q1; q1 = q2; q2 = temp; return pop; } /** Get the top element. */ public int top() { return top; } /** Returns whether the stack is empty. */ public boolean empty() { return q1.isEmpty() && q2.isEmpty(); } } /** * Your MyStack object will be instantiated and called as such: * MyStack obj = new MyStack(); * obj.push(x); * int param_2 = obj.pop(); * int param_3 = obj.top(); * boolean param_4 = obj.empty(); */
end
标签：size cal top sem http 链接 授权 ret 语言
原文地址：https://www.cnblogs.com/CherryTab/p/12391373.html
