java出栈次序问题,java判断出栈顺序是否正确

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

for(int j=i+1;j

if(str.charAt(j)

相关文档：

Java学习从入门到精通

一、 JDK (Java Development Kit)

JDK是整个Java的核心，包括了Java运行环境(Java Runtime Envirnment)，一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......

当spider程序访问到一个网页，必须进行以下几项基本处理：抽取网页中包含的文本;抽取网页中包含的URL，并将其区分为网页中包含的文本；抽取网页中包含的URL，并将其区分为网站内URL或网站外URL。

2.2各主要功能 模块(类)设计

2.2.1 spider类

该类为主类，继承自线程类。它本事并不做获取网页的具体 ......

public class testthree {

public static void main(String[] args) {

testthree t = new testthree();

t.test();

}

private static void test() {

int d = 0;

int f = 4;

int x = 0;

int y = 6;

for (i ......

最近在写Java程序处理大量数据的时候内存往往随着程序执行的数次增加而增加, 最大时上涨到1.XG以上, 最终JVM内存用尽, 程序异常终止,在程序中已经将能回收的变量都置为null了, 还是不能实时回收内存, 想到C++的的做法, 有析构函数和delete, 可以及时的回收内存, JCP能否可以考虑一下在JDK7中增加delete关键字, 让Java也能像 ......

package demo;

class TA{

//这个程序要好好理解,常量不是属于类的，它在内存中有一块单独的存储区域，何类TA无任何关系

// public static final int m=9;

// 静态变量是属于类的，它的存储区域与类相关

public static  int m=9;

static {

System.out.println("In Static m=" ......