面试题（判断元素出栈入栈顺序的合法性。）

面试题（实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)）
面试题（两个栈实现一个队列和两个队列实现一个栈）
判断元素出栈，入栈顺序的合法性
如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列
入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列

解题思路：我们声明两个栈，分别为input和output，input存放的是入栈序列，而output存放的是出栈序列。而lenin是入栈序列的长度，而lenout是出栈序列的长度。
如果lenin与lenout 不相等的话，直接返回false
然后我们声明一个栈s我们利用循环给栈s中添加元素，每压栈一个元素我们将它和出栈序列进行比较，如果相等的话，就删除掉刚刚给栈s添加的数据，同时出栈序列++指向下一个元素。如此循环，直到循环结束，循环结束如果栈s为空则为真，反之为假。

图解：

代码实现部分：

#include<iostream>#include<assert.h>#include<stack>using namespace std;bool CheckLegal(int* input, int* output, int lenin,int lenout){    assert(input&&output);      //判断入栈序列，出栈序列不为空    if (lenin != lenout)      //如果入栈序列，出栈序列长度不相等    {        return false;         //返回false    }    stack<int> s;           int i = 0;    int j = 0;    for (; i < lenin; ++i)    {        s.push(input[i]);   //元素入栈        while (s.size()>0&&s.top() == output[j])           //如果s的长度大于0且s的栈顶元素每次等于出栈序列中的元素        {            s.pop();            ++j;        }    }    return (s.size() == 0) ? true : false;// 结束for循环size应该等于0，返回true,否则返回false}void test1(){    int input[] = { 1, 2, 3, 4, 5 };   //入栈序列      int output[] = { 4, 5, 3, 2, 1 };   //出栈序列      int lenin = sizeof(input) / sizeof(input[0]);    int lenout = sizeof(output) / sizeof(output[0]);    int a = CheckLegal(input, output, lenin, lenout);    if (a)        cout << "合法" << endl;    else        cout << "不合法" << endl;}