栈和队列的面试题（五）---判断元素出栈、入栈顺序的合法性

题目：
如：入栈的序列（1,2,3,4,5），出栈序列为 （4,5,3,2,1）是合法序列，
入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列

一：判断元素出入栈的合法性，意思就是入栈的每个元素当出栈的时候，都遵守出栈的顺序，即就是入栈的最后一个元素就是出栈的第一个元素；
如何判断元素出入栈的合法，其实很简单，每次我们根据入栈顺序，每次给一个栈中压入一个元素，此时这个元素就是栈顶元素，如果要出栈，就是先出这个元素，然后，我们在出栈序列中找第一个出战的元素是不是这个元素，如果不是，继续根据入栈序列给栈中压入元素，每次压入元素后就和出栈序列第一个元素作比较，如果相等，就把栈顶的元素pop掉，然后将出栈序列向后移动一位，继续比较，当把入栈序列的元素压栈完的时候，如果此时栈中无元素，说明每个元素都根据出栈序列合法的出栈了，说明元素出入栈合法；
二：代码实现

#include<iostream>  
#include <assert.h>  
#include <stack>  
using