元素出栈入栈的合法性

具体思路如下：
给定两个序列，一个是入栈的序列in，一个是出栈的序列out.
1.定义一个栈。
2.当栈为空时或栈顶元素不等于out[ j ]中的元素时，将in中元素入栈
3.当栈顶元素等于out[ j ]中元素时，出栈
4.入栈出栈操作后，栈中的元素全出来了，则是合法的。
反之，则是非法的。
例如：
入栈的序列（1,2,3,4,5），出栈序列为 （4,5,3,2,1）是合法序列，
入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列

#include<iostream>#include <stack>using namespace std;int is_legal(int in[],int out[],int size){  stack<int> s;  int i=0;//index of in  int j=0;//index of out  while(j<size)  {     while(s.empty() || s.top()!=out[j])    {      if(i<size)        s.push(in[i++]);      else          break;    }    if(s.top()==out[j])    {          j++;          s.pop();    }    else      break;  }  if(s.empty() && j==size)      return 0;  return -1;}int main(){    int in[]={1,2,3,4,5};    int out[]={4,5,3,2,1};    //int out[]={1,5,3,2,4};    int ret=is_legal(in,out,sizeof(in)/sizeof(in[0]));    if(ret==-1)        cout<<"不合法"<<endl;    else        cout<<"合法"<<endl;  return 0;}