用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。
2016-03-09 20:20
323 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。所以入栈的时候,思路很简单,注意到要将int类型转为Integer类型,我们使用了new Integer(int);当需要出栈的时候,我们用API提供的方法while(stack1.isEmpty())来将所有栈1的元素压入栈2中,然后将栈2弹出就可以。这里又涉及到将Integer的类型转为int类型的方法Integer.intValue();
package com.xust.xian.li import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(new Integer(node)); } public int pop() { if(stack2.isEmpty()){ while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } } return stack2.pop().intValue(); } }
相关文章推荐
- linux学习笔记:文件搜索命令find
- 【高性能】linux加载当前目录的动态库
- Linux 驱动开发之内核模块开发 (二)—— 内核模块编译 Makefile 入门
- poj2115——C Looooops(数论,解模线性方程)
- linux输入法
- linux文件操作学习3
- 20135337朱荟潼 Linux第三周学习总结 ——Linux内核源代码简介
- Linux内核设计第三周学习总结 跟踪分析Linux内核的启动过程
- 《Linux内核分析》第三周
- Linux下挂载windows文件命令
- 嵌入式linux:SDL ./config之后出现错误
- 测试环境的搭建和维护
- 自动复制文本到剪贴版(Auto Copy to clipboard)
- linux编译器之vim配置文件——.vimrc基础
- 嵌入式linux:3520a SDL_tff库做bmp 也就是osd
- cut命令
- influxdata监控系统简介
- 自动化运维工具puppet安装配置
- centos用 yum 方式安装 nodejs 和 npm
- Tomcat配置DataSource