面試題22：棧的壓入、彈出序列

想法：首先建立輔助棧。如果下一個彈出的數字剛好是棧頂數字，則直接彈出。若下一個彈出的數字不在棧頂，則把壓棧序列中還沒有入棧的數字壓入輔助棧，直到把下一個需要彈出的數字壓入棧頂爲止。若所有的數字都壓入棧了仍沒有找到下一個彈出的數字，則表明該序列不可能滴一個彈出序列。 （1）根據我們想要的彈出序列，第一個彈出4，輔助棧裏此時是空的，沒有4，按照壓棧序列往輔助棧裏壓入1,2,3,4，此時有4了，彈出4；

>>阅读原文<<