給定入棧序列判斷給定出棧序列是否合法

題目：輸入兩個整數序列。其中一個序列表示棧的入棧順序，判斷另外一個序列有沒有多是對應的出棧順序。 思路：用一個輔助棧，將入棧序列按照某種順序入棧，看是否能夠產生出棧序列便可。 ios 1）若是當前棧爲空，且入棧序列不空，則入棧序列的下一個元素入棧；spa 2）若是當前輔助棧的棧頂元素不等於出棧序列的首元素，那麼入棧序列一直入棧，直到入棧序列爲空。code 3）若是當前輔助棧的棧頂元素等於出棧序列的

>>阅读原文<<