用栈实现队列-算法
来源:互联网 发布:阿里妈妈淘宝联盟 编辑:程序博客网 时间:2024/06/06 02:30
问题描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
关键点:不要每次push或pop一个元素,都重置两个栈,对于栈2,当栈2中的元素为空的时候再把栈1 的复制过来。
问题很简单,但是是一种打开思维的模式,一种值得学习的思维方法。
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(node); } public int pop() { int rtnCode=0; if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.pop()); } } rtnCode=stack2.pop(); return rtnCode; }}
阅读全文
1 0
- 用栈实现队列-算法
- [算法浅析] 用两个栈实现队列
- 【算法】用两个栈实现一个队列
- [算法题]用两个栈实现队列
- 算法题目---用两个栈实现队列
- 用两个栈实现一个队列算法
- 【算法】用两个栈模拟实现队列
- 算法--两个栈实现队列
- 算法-两个栈实现队列
- 用两个栈实现一个队列,算法和实现
- 简单算法 - 用两个栈实现一个队列
- 算法习题57:用两个栈实现队列
- 面试算法(六)用两个栈实现队列
- C++算法之 用两个栈实现一个队列
- 九章算法面试题49 用栈实现队列
- 算法导论 用两个队列实现一个栈 10.1-7
- 算法练习五:用两个栈实现队列
- 【算法和数据结构】1.11--用两个栈来实现队列
- 机器学习 工作日记
- Error:Error converting bytecode to dex:Cause:c
- 做一个爱写博客的人
- Java程序员须知的七个日志管理工具
- 内存溢出&内存泄漏
- 用栈实现队列-算法
- poj 3233 Matrix Power Series【等比矩阵】
- Java 工具类
- Android安全与逆向之Java虚拟机和Dalvik虚拟机的区别
- 常用HQL语句
- memcopy与memmove的区别
- 爬取《战狼2》电影短评论,生成图云
- Android Sutdio自带的代码检查工具analyze的使用
- 项目风险管理规划的前期准备