Scenlyf的博客

原创 判断元素出栈，入栈顺序的合法性

问题：元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,1,2）    定义一个栈sp，入栈序列为str1，出栈序列为str2，长度分别为size1和size2。如果两个序列为空或长度不等，则不合法，针对长度相等且不为空的两个序列进行判断。先将str1中第一个元素入栈，然后通过循环使str1后移。1、如果当前栈为空且入栈序列不为空，则入