java判断出栈顺序是否正确
我们知道栈是一种先进后出的数据容器。当一个栈的输入序列是递增序列（例如a,b,c,d），并且在进栈操作时，允许退栈操作，则输出的序列可能有多种形式（例如：d,c,b,a或a,c,b,d等）。但是却肯定不会出现如下出栈序列:a,d,b,c或d,a,b,c等。在输入序列为递增序列的假设下，请编写一个算法判断输入的字符串表示的出栈序列是否为正确的出栈序列。例如：输入的字符序列为dcba，则返回值为true；若输入的字符序列为adbc，则返回的值为false。
一个简单的堆栈：
public class SqStack {
private int size;
private Object[] datas;
private int top;
public SqStack(){
this(50);
size = 50;
}
public SqStack(int size) {
this.size = size;
datas = new Object[size];
top = -1;
}
public void push(Object data){
//...
}
public Object pop(){
//...
}
public Object getTop(){
//...
}
public boolean isEmpty(){
//...
}
}
public static boolean isStackOutSequence(String str){
SqStack s=new SqStack();
for(int i=0;i<str.length();i++){
for(int j=i+1;j<str.length();j++){
if(str.charAt(j)<str.charAt(i)){
相关文档：
北大青鸟JAVA、C#、.NET等软件技术就业培训班
信息技术时代，打造IT专才。东莞北大青鸟金码校区联合3000余家IT名企，定向培养企业紧缺的IT软件工程师人才。
培训课程简介：
依托北京大学教育资源、北大青鸟集团在IT行业的优势、印度APTECH专业化的IT职业教育经验，ACCP教程采用全球同步研发机制 ......
可能很多开发者会面对客户这样的需求，在未使用系统之前，他们很多数据都是保存在Word或者Excel等一些电子表格中，现在他们需要将原来的数据自动导入到系统中去，而不是一条一条地手工录入。我就碰到了这样的需求，经过一番折腾之后，终于实现了，我是采用第三方控件JXL实现的，原理是比较� ......
一道题，辨Java实力
这里有一道关于Java的基础的不能再基础的题，各位学Java的看客可以琢磨琢磨，看输出什么，为什么。
如果看客能正确回答该问题，并给出理由，说明看官对Java的理解也已达到一� ......
1.MVC的各个部分都有那些技术来实现?如何实现?
答：MVC是Model－View－Controller的简写。"Model" 代表的是应用的业务逻辑（通过JavaBean，EJB组件实现）， "View" 是应用的表示面（由JSP页面产生），"Controller" 是提供应用的处理过程控制（一般是一个Servlet），通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不 ......
最近在写Java程序处理大量数据的时候内存往往随着程序执行的数次增加而增加, 最大时上涨到1.XG以上, 最终JVM内存用尽, 程序异常终止,在程序中已经将能回收的变量都置为null了, 还是不能实时回收内存, 想到C++的的做法, 有析构函数和delete, 可以及时的回收内存, JCP能否可以考虑一下在JDK7中增加delete关键字, 让Java也能像 ......
