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

题目：分别给定入栈序列和出栈序列，而后判断出栈序列是否合法。如入栈序列是[1,3,2,4,5]，出栈序列[3,1,2,4,5]是合法的，[3,1,5,2,4]是不合法的。ios 思路： 判断出栈序列是否合法的标准是：栈顶若是是须要出栈的元素，则出栈，若是不是则将未入栈的元素按入栈序列依次入栈，直到栈顶为出栈的元素。若是全部元素都入栈了，仍然没有找到要弹出的元素，那么该出栈序列必定不是合法的。web

>>阅读原文<<