檢驗入棧序列、出棧序列是否合法

題目：元素出棧、入棧順序的合法性。如：入棧的序列（1,2,3,4,5），出棧序列爲（4,5,3,2,1），則合法。入棧的序列（1,2,3,4,5），出棧序列爲（4,5,2,3,1），則不合法。 spa 思路：借用一個輔助棧，先按照入棧順序push，直到棧頂元素和出棧序列相等就pop，以此類推，最後棧爲空且兩個序列都被遍歷到。循環 代碼：遍歷 bool IsPopOrder ( vector < i

>>阅读原文<<