劍指offer刷題--GZ21--棧的壓入，彈出順序

解題思路： 【思路】借用一個輔助的棧，遍歷壓棧順序，先講第一個放入棧中，這裏是1，而後判斷棧頂元素是否是出棧順序的第一個元素，這裏是4，很顯然1≠4，因此咱們繼續壓棧，直到相等之後開始出棧，出棧一個元素，則將出棧順序向後移動一位，直到不相等，這樣循環等壓棧順序遍歷完成，若是輔助棧還不爲空，說明彈出序列不是該棧的彈出順序。java 舉例：web 入棧1,2,3,4,5svg 出棧4,5,3,2,1s

>>阅读原文<<