用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
if (!stack2.empty()) {
return stack2.pop();
}
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
return stack2.empty() ? 0 : stack2.pop();
}
参考：剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈 用两个栈实现队列stack1作为入...
LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】 问题...
剑指Offer（五） 用两个栈实现队列 题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列...
本系列导航：剑指offer（第二版）java实现导航帖 面试题9：用两个栈实现队列 题目要求：用两个栈，实现队列的...
232. Implement Queue using Stacks && 剑指offer-用两个栈实现队列 Imp...
《剑指offer》面试题9：两个栈实现队列 题目：用2个栈实现一个队列，完成队列的push和pop操作 思路：栈1...
剑指 Offer 09. 用两个栈实现队列（简单）[https://leetcode-cn.com/problem...
剑指Offer09.用两个栈实现队列[https://leetcode-cn.com/problems/yong-...
剑指Offer09.用两个栈实现队列[https://leetcode-cn.com/problems/yong-...
剑指 Offer 09. 用两个栈实现队列[https://leetcode-cn.com/problems/yo...
本文标题：剑指Offer——用两个栈实现队列
本文链接：https://www.haomeiwen.com/subject/pzpqmctx.html
网友评论