元素出栈、入栈顺序的合法性

元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。

这道题目考察的就是栈的先进后出（FILO），当第一个值压入栈后，它就会比它后压入的值晚出栈，好比1.2.3.4.5是入栈序列，4.5.3.2.1是出栈序列，为什么说他是正确的呢？因为当4出栈时，栈内已经压入1.2.3，5还没有压入，4先压入，在直接出栈，然后5再进栈再出栈，然后3.2.1依次出栈

代码块

bool CheckLegal(int* stack_in, int* stack_out, int len_in, int len_out)
{
    // 栈：先进后出
    assert(stack_in || stack_out);
    if (len_in != len_out)//比较两个序列的长度不等，则不合法
    {
        return false;
    }
    stack<int> s;
    int i = 0;
    int j = 0;
    for (; i < len_in; i++)
    {
        s.push(stack_in[i]);

        while (s.size()> 0 && s.top() == stack_out[j])//栈顶元素与出栈序列吻合
        {
            s.pop();
            j++;
        }
    }
    if (s.empty())
    {
        return true;
    }
    return false;
}

void TestLegal()
{
    int stack_in[] = { 1, 2, 3, 4, 5 };//入栈序列
    int stack_out[] = { 4, 5, 3 ,2, 1 };//出栈序列
    int len_in = sizeof(stack_in )/ sizeof(stack_in[0]);//入栈序列长度
    int len_out = sizeof(stack_out) / sizeof(stack_out[0]);//出栈序列长度

    bool ret = CheckLegal(stack_in, stack_out, len_in, len_out);
    if (ret)
    {
        cout << "入栈序列与出栈序列合法" << endl;
    }
    else
    {
        cout << "入栈序列与出栈序列不合法" << endl;
    }
}

代码结果

eg1:
int stack_in[] = { 1, 2, 3, 4, 5 };//入栈序列
int stack_out[] = { 4, 5, 3 ,2, 1 };//出栈序列

eg2:
int stack_in[] = { 1, 2, 3, 4, 5 };//入栈序列
int stack_out[] = { 4, 5, 2 ,3, 1 };//出栈序列