检验入栈序列、出栈序列是否合法

题目：元素出栈、入栈顺序的合法性。如：入栈的序列（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

>>阅读原文<<