栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。

需要辅助栈，规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入栈仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。

// Type your C++ code and click the "Run Code" button!
// Your code output will be shown on the left.
// Click on the "Show input" button to enter input data to be read (from stdin).

#include <iostream>
#include<stack>
using namespace std;
bool isPop0rder( const int *pPush, const int *pPop, const int length )
{
if( pPush != NULL && pPop != NULL && length > 0 )
{
stack< int > s;

for( int i = 0,j=0; i < length; i++ )
{
while( s.empty() || s.top() != pPop[i] )
{
if( j == length )
{
break;
}
s.push(pPush[j++]);
}

if( s.top() != pPop[i])
{
return false;
}

s.pop();
}

return true;

}

return false;
}

int main() {
// Start typing your code here...
cout << "Hello world!" << endl;
int push[5]={1,2,3,4,5};
int pop[5]={4,5,3,1,2};
cout<<isPop0rder(push,pop,5);
return 0;
}