剑指Offer------用两个栈实现队列(用两个队列实现栈)
2017-10-02 14:22
274 查看
问题一:用两个栈实现一个队列的功能?要求给出算法和思路
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
问题二:用两个队列实现一个栈的功能?要求给出算法和思路
<分析>
入队:将元素进队列A
出队:判断队列A中元素是否为1,如果等于1,则出队列,否则将队列A中的元素,依次出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把队列B中的元素出队列依次放入队列A中。
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
import java.util.Stack; /** * * @author zy * @date 2017年10月2日 下午2:02:23 * @Decription 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 */ public class StackToQueue { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { int a; if (stack2.empty()) { while(!stack1.empty()){ a = stack1.pop(); stack2.push(a); } } a = stack2.pop(); return a; } }
问题二:用两个队列实现一个栈的功能?要求给出算法和思路
<分析>
入队:将元素进队列A
出队:判断队列A中元素是否为1,如果等于1,则出队列,否则将队列A中的元素,依次出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把队列B中的元素出队列依次放入队列A中。
相关文章推荐
- 剑指offer面试题java实现之题7:用两个栈模拟一个队列的入队和出队操作
- 《苦练算法》-剑指Offer- 五、 用两个栈实现队列 -python编写
- 《剑指 Offer》学习(2)—— 9_两个栈实现一个队列
- 剑指Offer-用两个栈实现队列
- 剑指offer-09 用两个栈来实现一个队列
- 剑指offer-两个栈实现队列
- 剑指offer--(5) 用两个栈实现队列
- 剑指offer--面试题7: 用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 剑指Offer——(5)用两个栈实现队列
- 剑指offer--两个栈实现队列
- 剑指Offer - 九度1512 - 用两个栈实现队列
- 面试题-剑指offer-两个栈实现队列
- 剑指offer--用两个栈实现队列
- 【剑指Offer面试题】 九度OJ1512:用两个栈实现队列
- 剑指Offer-7-用两个栈实现队列/用两个队列实现栈
- 【剑指offer】用两个栈实现队列
- 剑指offer-两个栈实现一个队列
- 剑指offer—用两个栈实现队列
- 剑指offer面试题7——用两个栈实现队列