栈的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序列。

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

template<class T>
bool stack<T>::empty()
{
	return head==-1?1:0;
}

template<class T>
stack<T>::stack()
{
	head=-1;
}

template<class T>
stack<T>::~stack()
{
}

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

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

template<class T>
T stack<T>::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<int> 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]<b[j]){
			s.push(a[i++]);
		}
		else {
			s.push(a[i]);
			++i;
			++j;
			s.pop();
		}
	}    
	return true;
}

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