一 問題描述
使用一個(gè)輔助棧,當(dāng)push的時(shí)候,將一個(gè)元素push進(jìn)這個(gè)輔助棧,當(dāng)pop的時(shí)候,將一個(gè)元素pop進(jìn)這個(gè)輔助棧 具體步驟 (1)順序掃描出棧隊(duì)列,取其隊(duì)列的a[i] (2)判斷a[i]和當(dāng)前的輔助棧棧頂top,是否相等,相等的話直接彈出輔助棧棧頂。 (3)若是不相等,則去查找push隊(duì)列。若是能找到a[i],則將小于等于a[i]的元素,都加入進(jìn)輔助棧,并在push隊(duì)列中刪除。 (4)若是沒有找到,則應(yīng)該返回false。表示為不符合的出棧隊(duì)列。
posted on 2011-05-19 09:59 kahn 閱讀(675) 評(píng)論(0) 編輯 收藏 引用 所屬分類: 算法相關(guān)
Powered by: C++博客 Copyright © kahn