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

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

#include<iostream>
#include<cassert>
#include<stack>
using namespace std;
//Input为入栈序列，output为出栈序列，lenIn为入栈元素个数；lenout为出栈元素个数
bool IsPopOrder(const int* InPut, const int* OutPut,int lenIn,int lenOut)
{
    assert(InPut&&OutPut);
    if (lenIn!=lenOut)
    {
        return false;
    }
    stack<int>  s;//入栈
    int j=0;
    for (int i=0;i<lenIn;i++)
    {
        s.push(InPut[i]);
        while (j<lenOut&&s.size()>0&&s.top()==OutPut[j])
        {
            s.pop();
            ++j;
        }
    }
    return  s.size()==0? true:false;
}
int main()
{
    int Input[]={1,2,3,4,5};//入栈序列
    int Output1[]={4,5,3,2,1};//出现序列1
    int Output2[]={4,3,5,1,2};//出栈序列2
    int sz=sizeof(Input)/sizeof(Input[0]); //入栈的元素大小      
    int sz1=sizeof(Output1)/sizeof(Output1[0]);
    int sz2=sizeof(Output2)/sizeof(Output2[0]);
    cout<<IsPopOrder(Input,Output1,sz,sz1)<<endl; //1 
    cout<<IsPopOrder(Input,Output2,sz,sz2)<<endl;//0

}