用两个栈来实现一个队列
2017-10-18 21:48
218 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路
用一个栈例如stack1来保存push进来的数据,stack2来存放需要pop的数据,当stack2中没有数据的时候,将stack1中的数据全部push到stack2中,同时将stack1中的数据pop掉。具体代码如下:public class Algorithm03 { private Stack<Integer> stack1 = new Stack<Integer>(); private Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.empty()){ while (!stack1.empty()){ stack2.push(stack1.pop()); } } return stack2.pop(); } }
相关文章推荐
- 使用两个栈实现一个队列/使用两个队列实现一个栈/空格替换
- 两个栈实现一个队列的添加、删除功能
- 两个队列实现一个栈&两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈实现一个队列——我作为面试官的小结
- 两个栈实现一个队列
- 两个栈实现一个队列——栈和队列面试题(2)
- 用两个栈来实现一个队列,完成队列的Push和Pop操作
- 两个栈实现一个队列的加入、删除功能
- 用两个队列实现一个栈 JAVA实现
- 用两个栈实现一个队列
- 用两个栈实现一个队列 (CLRS 10.1-6)
- 包含min函数的栈和两个栈实现一个队列
- 【数据结构】用两个队列实现一个栈
- 两个栈实现一个队列,两个队列实现一个栈
- 简单算法 - 用两个栈实现一个队列
- 题目:用两个栈实现一个队列
- 一张图展示:用两个栈来实现一个队列,完成队列的Push和Pop操作
- 【剑指offer】用两个栈实现一个队列,用两个队列实现一个栈