给定入栈序列判断给定出栈序列是否合法

题目：输入两个整数序列。其中一个序列表示栈的入栈顺序，判断另外一个序列有没有多是对应的出栈顺序。 思路：用一个辅助栈，将入栈序列按照某种顺序入栈，看是否能够产生出栈序列便可。 ios 1）若是当前栈为空，且入栈序列不空，则入栈序列的下一个元素入栈；spa 2）若是当前辅助栈的栈顶元素不等于出栈序列的首元素，那么入栈序列一直入栈，直到入栈序列为空。code 3）若是当前辅助栈的栈顶元素等于出栈序列的

>>阅读原文<<