栈常见问题

1.两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的
所有数字均不相等

/*
        Push:1 2 3 4 5     Pop:4 5 3 2 1
	思路:如果下一个弹出的数字刚好是栈顶数字，那么直接弹出
		 如果下一个弹出的数字不在栈顶，把压栈序列中还没有入栈的数字压入栈
		 直到把下一个需要弹出的数字压入栈顶为止。如果没找到，则该序列不是一个
		 弹出序列 
*/
bool IsPopOrder(const int*Push,const int*Pop,int length)
{
	bool Possible=false;
	
	if(Push!=NULL&&Pop!=NULL&&length>0)
	{
		int i,j;
		i=j=0;
		int Stack[100];
		int top=0;
		
		while(i<=length) 	               //继续入栈 
		{
			while(top<=0||Stack[top]!=Pop[j])
			{
				Stack[++top]=Push[i++];

				if(i-1>length)		//i指向栈外第二个元素 
					  break;
			}
			if(Stack[top]==Pop[j])
			{
				j++;
				top--;
			}
			
			if(j==length){
				Possible=true;
				break;
			}
				
		}
	}
	
	return Possible;
}