栈的push、pop序列

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

[cpp]
#include
using namespace std;
const int MAXSIZE=10;
template
class stack
{
public:
stack();
~stack();
bool push(T value);
bool pop();
bool empty();
T top();
private:
T s[MAXSIZE];//栈对应的元素
int head;//指向栈顶元素
};

template
bool stack::empty()
{
return head==-1 1:0;
}

template
stack::stack()
{
head=-1;
}

template
stack::~stack()
{
}

template
bool stack::push(T value)
{
if((MAXSIZE-1)==head){
cout<<"栈已满"< return false;
}
s[++head]=value;
return true;
}

template
bool stack::pop()
{
if(-1==head){
cout<<"栈已空"< return false;
}
--head;
return true;
}

template
T stack::top()
{
if(-1==head)
throw 1;
else
return s[head];
}

bool Is_Pop(int *a,int *b,int len_a,int len_b)
{
if(len_a!=len_b)
return false;
stack s;
int i=1,j=1;
while(j!=len_a){
//如果输入的b数组数字有问题
if(b[j]<1 || b[j]>=len_a)
return false;
//如果数组a全部入栈，那么依次出栈和b[j]比较
if(i==len_a){
while(!s.empty()){
if(s.top()!=b[j++])
return false;
s.pop();
}
return true;
}
if(a[i] s.push(a[i++]);
}
else {
s.push(a[i]);
++i;
++j;
s.pop();
}
}
return true;
}

void main()
{
stack s;
int Push[]={0,1,2,3,4,5};//从Push[1]开始
int Pop[]={0,4,3,5,1,2};//从Pop[1]开始
cout< system("pause");
}