判断出入栈的合法性

本篇博客阐述内容：

• 通过已给的入栈和出栈序列判断是否匹配（即是否合法)
• 这其实是个简单的问题,我们不对有重复的情况做考虑；
• 既然是对出栈顺序进行检测，那很简单，我们让入栈序列入栈
  让出栈栈序列去匹配，最后如果两个序列都结束了，那就说明匹配了；

假设入栈序列是{1，2，3，4，5}
出栈序列是{4，5，3，2，1}
那么我们让入栈序列入栈，1先入，看一看第一个出栈的是不是1，不是继续将2压栈，直到1，2，3，4入栈，4和出栈序列的第一个匹配到了，我们将入栈的 4 pop掉，然后继续和出栈序列的第二个匹配，看看是否需要出栈，如不需要，继续压栈，以此类推，直到入栈序列全部入栈，并且和出栈序列匹配完毕，若栈此时为空，而且出栈序列也走完了最后一位，那么匹配成功，否则，匹配失败！

代码的的实现将细节问题处理了，请仔细看看在实现代码时还要注意什么问题！

#include<iostream>
#include<cassert>
#include<stack>

using namespace std;

bool check_legal(int Instack[], int Outstack[], int size)
{
    assert(Instack );
    assert(Outstack );

    stack<int> s;

    int i = 0;
    int j = 0;

//仔细考虑过入栈时是否有特殊情况需要考虑，再看看我的代码实现
    s.push (Instack [i]);
    i++;

    while(1)
    {
        while(s.empty() && i<size)
            s.push (Instack[i++]);

        while( s.top () != Outstack [j] && i < size)
        {
            s.push (Instack[i++]);
        }
        if(s.top () == Outstack [j])
        {
            s.pop ();
            j++;
            continue ;
        }

        if((i == j && j == size))
            return true;
        else
            return false;
    }
}

int main()
{
    int Instack[] = {1,23,3,4,5};
    //int Outstack[] = {4,5,3,2,1};
    int Outstack[] = {1,5,3,23,4};

    int sz1 = sizeof(Instack)/sizeof(Instack[0]);
    int sz2 = sizeof(Outstack)/sizeof(Outstack[0]);

    if(sz1 == sz2)
     cout<<check_legal(Instack,Outstack,sz1 )<<endl;

    system("pause");
    return 0;
}