棧的壓入彈出序列-Java

    /**
   * 棧的壓入鹃祖，彈出序列
   *
   * 因?yàn)橛腥霔Ｐ蛄谢颍詮娜霔ｉ_始碌冶，遍歷入棧序列
   * 1. 遍歷入棧序列時兵怯，每遍歷一個，就判斷是否是出棧序列中的需要彈出的值募舟，
   * 2. 如果是則彈出杂数，然后出棧序列加一哈扮，接著繼續(xù)根據(jù)入棧序列添加（for循環(huán)繼續(xù)）
   * 3. 如果不是，則繼續(xù)根據(jù)入棧序列添加玻募，直到匹配出棧序列需要的數(shù)字為止
   * 4. 如果遍歷完都發(fā)現(xiàn)沒有匹配的只损，則該出棧序列不是合法出棧序列
   */
  public static boolean isPopValid(int[] pushOrder, int[] popOrder) {
    if (pushOrder.length == 0 || popOrder.length == 0 || pushOrder.length != popOrder.length)
      return false;
    Stack<Integer> stack = new Stack<>();
    int j = 0;
    for (int current : pushOrder) {
      stack.push(current);
      while ((!stack.empty()) && (stack.peek() == popOrder[j])) {
        stack.pop();
        j++;
      }
    }
    if (stack.empty()) {
      return true;
    } else {
      return false;
    }
  }

  public static void main(String[] args) {
    Stack<Integer> stack = new Stack<>();
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    stack.push(5);
    int push[] = {1, 2, 3, 4, 5};
    int pop[] = {4, 5, 3, 2, 1};

    boolean is = isPopValid(push, pop);
    System.out.println("is valid : " + is);
  }

最后編輯于：2018.08.02 21:37:08

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者

人面猴
序言：七十年代末，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子跃惫，更是在濱河造成了極大的恐慌叮叹，老刑警劉巖，帶你破解...
沈念sama閱讀 218,525評論 6贊 507
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件爆存，死亡現(xiàn)場離奇詭異蛉顽，居然都是意外死亡，警方通過查閱死者的電腦和手機(jī)先较，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 93,203評論 3贊 395
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進(jìn)店門携冤，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人闲勺，你說我怎么就攤上這事曾棕。” “怎么了菜循？”我有些...
開封第一講書人閱讀 164,862評論 0贊 354
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵翘地，是天一觀的道長。經(jīng)常有香客問我癌幕，道長衙耕，這世上最難降的妖魔是什么？我笑而不...
開封第一講書人閱讀 58,728評論 1贊 294
?港島之戀（遺憾婚禮）
正文為了忘掉前任序芦，我火速辦了婚禮臭杰，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘谚中。我一直安慰自己渴杆，他們只是感情好，可當(dāng)我...
茶點(diǎn)故事閱讀 67,743評論 6贊 392
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布宪塔。她就那樣靜靜地躺著磁奖，像睡著了一般。火紅的嫁衣襯著肌膚如雪某筐。梳的紋絲不亂的頭發(fā)上比搭，一...
開封第一講書人閱讀 51,590評論 1贊 305
城市分裂傳說
那天，我揣著相機(jī)與錄音南誊，去河邊找鬼身诺。笑死，一個胖子當(dāng)著我的面吹牛抄囚，可吹牛的內(nèi)容都是我干的霉赡。我是一名探鬼主播，決...
沈念sama閱讀 40,330評論 3贊 418
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼幔托，長吁一口氣：“原來是場噩夢啊……” “哼穴亏！你這毒婦竟也來了蜂挪？” 一聲冷哼從身側(cè)響起，我...
開封第一講書人閱讀 39,244評論 0贊 276
萬榮殺人案實(shí)錄
序言：老撾萬榮一對情侶失蹤嗓化，失蹤者是張志新（化名）和其女友劉穎棠涮，沒想到半個月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體刺覆，經(jīng)...
沈念sama閱讀 45,693評論 1贊 314
?護(hù)林員之死
正文獨(dú)居荒郊野嶺守林人離奇死亡严肪，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點(diǎn)故事閱讀 37,885評論 3贊 336
?白月光啟示錄
正文我和宋清朗相戀三年，在試婚紗的時候發(fā)現(xiàn)自己被綠了隅津。大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片诬垂。...
茶點(diǎn)故事閱讀 40,001評論 1贊 348
活死人
序言：一個原本活蹦亂跳的男人離奇死亡，死狀恐怖伦仍，靈堂內(nèi)的尸體忽然破棺而出结窘，到底是詐尸還是另有隱情，我是刑警寧澤充蓝，帶...
沈念sama閱讀 35,723評論 5贊 346
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布隧枫，位于F島的核電站，受9級特大地震影響谓苟，放射性物質(zhì)發(fā)生泄漏官脓。R本人自食惡果不足惜，卻給世界環(huán)境...
茶點(diǎn)故事閱讀 41,343評論 3贊 330
男人毒藥：我在死后第九天來索命
文/蒙蒙一涝焙、第九天我趴在偏房一處隱蔽的房頂上張望卑笨。院中可真熱鬧，春花似錦仑撞、人聲如沸赤兴。這莊子的主人今日做“春日...
開封第一講書人閱讀 31,919評論 0贊 22
一樁弒父案隧哮，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽桶良。三九已至，卻和暖如春沮翔，著一層夾襖步出監(jiān)牢的瞬間陨帆，已是汗流浹背。一陣腳步聲響...
開封第一講書人閱讀 33,042評論 1贊 270
情欲美人皮
我被黑心中介騙來泰國打工采蚀，沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留疲牵，地道東北人。一個月前我還...
沈念sama閱讀 48,191評論 3贊 370
代替公主和親
正文我出身青樓榆鼠，卻偏偏與公主長得像瑰步，于是被迫代替她去往敵國和親。傳聞我的和親對象是個殘疾皇子璧眠，可洞房花燭夜當(dāng)晚...
茶點(diǎn)故事閱讀 44,955評論 2贊 355

棧的壓入 彈出序列-Java

推薦閱讀更多精彩內(nèi)容

棧的壓入彈出序列-Java