C++ 棧的壓入、彈出序列

 建一個輔助棧，模擬序列1按序列2順序的出棧，如1,2,3,4,5和4,5,3,2,1 序列1爲空時，首先壓入1，序列2的首元素4,不等於當前棧頂，繼續壓入2，依然不等，繼續壓入3.........壓入4，當前棧頂元素等於序列2的首元素4，此時將4彈出，序列2元素索引加1，此時指向5。 此時棧頂元素爲3，不等於5，繼續壓入序列1的5元素，此時相等，則將棧頂元素5彈出，序列2的索引加1，此時指向3。

>>阅读原文<<