[算法题]用两个栈实现队列
来源:互联网 发布:hp1005扫描软件下载 编辑:程序博客网 时间:2024/06/01 08:03
用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:
1. Stack是先进后出,而队列是先进先出。
2. Stack1用于插入,运用另一个Stack2插入从Stack1中弹出的数据后,数据的顺序就会反转。
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.isEmpty()){ return stack2.pop(); } while(!stack1.isEmpty() && stack2.add(stack1.pop())){ //System.out.println("add to stack2 "); } return stack2.pop(); }
阅读全文
0 0
- [算法题]用两个栈实现队列
- 算法题:两个栈实现一个队列
- 算法题/两个栈实现队列
- 算法题/两个队列实现栈
- [算法浅析] 用两个栈实现队列
- 【算法】用两个栈实现一个队列
- 算法题目---用两个栈实现队列
- 用两个栈实现一个队列算法
- 【算法】用两个栈模拟实现队列
- 算法--两个栈实现队列
- 算法-两个栈实现队列
- 每天一道算法题——用两个栈实现队列和用两个队列实现栈
- 两个栈实现一个队列和两个队列实现一个栈【算法导论课后题】
- 用两个栈实现一个队列,算法和实现
- 简单算法 - 用两个栈实现一个队列
- 算法习题57:用两个栈实现队列
- 面试算法(六)用两个栈实现队列
- C++算法之 用两个栈实现一个队列
- 字符串不可变特性
- GitHub客户端上传本地代码
- Shader学习案例三---屏幕特效之色彩调节
- 微信支付中遇见的问题修复
- centos6.8 安装 Python 2.7
- [算法题]用两个栈实现队列
- Eclipse安装字体样式风格包
- TextView的长按复制(高仿微信文字复制粘贴)
- 数组
- C语言编程的六个必备步骤
- 2017-06-22 Gbase8t Insert
- linux 安装FTP 设置ftp用户登入
- TP5 函数助手实例说明
- 网际层(Internet)