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中的原子性
原子性可以应用于除long和double之外的所有基本类型之上的“简单操作”。对 ......
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();
......
1.什么是对象，什么是面向对象，什么是类？
现实世界中任何实体都可以看作是对象。他们有两种特征：他们都拥有状态与行为。软件中的对象有自己的属性和能够执行的操作。
所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解、刻画客观世界和设计、构建相应的软件系统。
类就是对一个事� ......
/*内部类使用示例*/
package demo;
class Outer{
int outer_i=100;
static int outer_j=200;
final int outer_k=300;
void test(){
Inner in = new Inner();
in.display();
}
static class Inner{
void display(){
......
最近在写Java程序处理大量数据的时候内存往往随着程序执行的数次增加而增加, 最大时上涨到1.XG以上, 最终JVM内存用尽, 程序异常终止,在程序中已经将能回收的变量都置为null了, 还是不能实时回收内存, 想到C++的的做法, 有析构函数和delete, 可以及时的回收内存, JCP能否可以考虑一下在JDK7中增加delete关键字, 让Java也能像 ......
