栈的压入、弹出序列 java实现
2016-04-04 22:35
615 查看
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
public static boolean IsPopOrder(int [] pushA,int [] popA) { boolean result = false; if (pushA.length ==0 && popA.length ==0) { return true; } if (pushA.length == popA.length) { Stack<Integer> stack = new Stack<Integer>(); int j =0; for (int i = 0; i < popA.length; i++) { if (pushA[i] == popA[j]) { j++; while(!stack.isEmpty()&& j < popA.length ){ int p = stack.pop(); if (p == popA[j]) { j++; }else{ stack.push(p); break; } } }else { stack.push(pushA[i]); } } while(j < popA.length ){ int k = stack.pop(); if (popA[j] == k) { j++; }else { stack.push(k); break; } } if (stack.isEmpty()) { return true; } } return result; }
相关文章推荐
- spring、mybatis整合
- JAVAEE学习查询
- JAVAEE学习查询
- java 异常
- java的异常处理
- cmd下运行java程序,找不到或无法加载主类
- Spring创建对象的三种方式以及创建时间
- Java基于IBMMQ消息的发布与订阅
- 【LeetCode-23】Merge k Sorted Lists
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- Java总结篇系列:Java泛型
- Spring MVC 学习
- Java中Static调用问题
- Java调用 lpsolve
- Java高效读取大文件
- java中try{}catch{}和finally{}的执行顺序问题
- Java web编程篇
- Java中如何把两个数组合并为一个
- 服务端发送xml请求java代码示例
- 学习:java设计模式—工厂模式