判断元素入栈/出栈的合法性

//判断元素入栈 出栈的合法性
//验证进栈出栈的合法性---每次取栈顶元素，因为出栈的时候先进后出，每次出栈的
//总是栈顶元素，栈顶元素和另一个数组进行对比，如果相等就pop
#include<stack>
#include<assert.h>
template<class T>
bool CheckStack(const T *sPush, const T *sPop, size_t sizein, size_t sizeout)
{
assert(sPush && sPop);
assert(sizein && sizeout);
if (sizein != sizeout)//如果两个大小都不同，肯定是错的
return false;
stack<T> s;
int i = 0;
int j = 0;
for (i = 0; i < sizein; i++)
{
s.push(sPush[i]);//一个一个的进行入栈
while (j<sizeout)
{
//如果s.top()元素和sPop[j]相等，那么就pop,sPop指向下一个元素
if (!s.empty() && s.top() == sPop[j])
{
s.pop();
j++;
}
else
{
break;
}
}

}
if (!s.empty())
{
return false;
}
else
return true;
}

void TestCheckStack()
{
int a[] = { 1, 2, 3, 4, 5 };
int b[] = { 4, 5, 3, 2, 1 };
size_t sizein = sizeof(a) / sizeof(a[0]);
size_t sizeout = sizeof(a) / sizeof(a[0]);
cout << CheckStack(a, b, sizein, sizeout) << endl;
}