国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

java判斷出棧順序是否正確

2019-11-17 04:00:02
字體:
供稿:網(wǎng)友
我們知道棧是一種先進(jìn)后出的數(shù)據(jù)容器。當(dāng)一個(gè)棧的輸入序列是遞增序列(例如a,b,c,d),并且在進(jìn)棧操作時(shí),允許退棧操作,則輸出的序列可能有多種形式(例如:d,c,b,a或a,c,b,d等)。但是卻肯定不會出現(xiàn)如下出棧序列:a,d,b,c或d,a,b,c等。在輸入序列為遞增序列的假設(shè)下,請編寫一個(gè)算法判斷輸入的字符串表示的出棧序列是否為正確的出棧序列。例如:輸入的字符序列為dcba,則返回值為true;若輸入的字符序列為adbc,則返回的值為false。

一個(gè)簡單的堆棧:
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;

}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 靖宇县| 白银市| 永州市| 杂多县| 河津市| 磐石市| 富平县| 定州市| 阿图什市| 和田市| 体育| 繁峙县| 宣城市| 抚宁县| 丽江市| 仙游县| 黄骅市| 神农架林区| 聊城市| 咸丰县| 拉萨市| 永新县| 肃宁县| 阿拉善右旗| 顺义区| 鲁山县| 剑川县| 子洲县| 延吉市| 裕民县| 茌平县| 哈尔滨市| 樟树市| 黄山市| 淮安市| 怀来县| 会同县| 乐至县| 西乡县| 西乡县| 东方市|