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教程采用全球同步研发机制 ......
public static void getSysProp(){
Properties props = System.getProperties();
Set<Entry<Object,Object>> res = props.entrySet();
Iterator it = res.iterator();
while (it.hasNext())
{
Map.Entry e = (Map.Entry)it.next();
......
// 过滤特殊字符
public static String StringFilter(String str) throws PatternSyntaxException {
// 只允许字母和数字
// String regEx = "[^a-zA-Z0-9]";
// 清除掉所有特殊字符
S ......
JAVA与SAP数据交互的方式总结
RFC方式：Java程序直接通过RFC访问SAP的对象（或称函数，可能叫法不对）
SAP
提供了BAPI(Business Application Programming
Interface)，BAPI是SAP系统对外提供的一系列接口,主要是使第三方程序通过这些接口来使用SAP,从而方便客户定制某些程
序.VB,Java,C,C++等都可以通过BAPI来访问SAP ......
/*多态示例*/
package demo;
class AA {
public void f(){
System.out.println("f in AA");
}
}
class BB extends AA{
public void f(){
System.out.println("f in BB");
}
}
public class Test_Dt {
public static void main(String[] args) ......
