java判断出栈顺序是否正确

2019-11-17 04:00:02

字体：大中小

来源：转载

供稿：网友

我们知道栈是一种先进后出的数据容器。当一个栈的输入序列是递增序列（例如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)){

                   s.push(str.charAt(j));

           }

          while(!s.isEmpty(){

               char c=(Character)s.pop();

               if(!s.isEmpty()&&c>(Character)s.pop())

                   return false;

           }

       }

       return true;

}

上一篇：JAVA排序汇总

下一篇：C#程序实现动态调用非托管的DLL文件

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注