栈的压入、弹出序列

title：

栈的压入、弹出序列：输入两个整数序列，第一个是压入序列，判断第二个是不是栈的弹出序列


thought:

利用一个辅助栈：按照输入的第二个序列，将第一个序列的数据依次压入栈

判断一个序列是不是栈的弹出序列的规律：
如果下一个弹出的数据（由第二个序列决定）刚好是栈顶元素，则直接弹出；
如果下一个弹出的数字不在栈顶，把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈为止；

如果入栈序列的所有数据都入栈了仍然没有找到下一个弹出的数字，则该序列不可能是一个弹出序列。

bool IsPopOrder(const int p_push[],const int p_pop[],int length)
{
	bool Is_pop = false;
	if(p_push != NULL && p_pop != NULL && length > 0)
	{
	  stack<int> popstack;
	  const int *push_next = p_push;
	  const int *pop_next = p_pop;
	  while (pop_next-p_pop < length)  //根据弹出序列来确定入栈的顺序
	  {
		  while (popstack.empty() || popstack.top() != *pop_next) // 栈顶元素不等于弹出元素
		  {
			  if(push_next-p_push == length) //到达入栈序列的尾部（即已经没有元素可以入栈）
				  break;
			  popstack.push(*push_next);  //当辅助栈的栈顶元素不等于弹出序列元素时，将入栈序列中未入栈的元素压入（直至辅助栈的栈顶元素等于弹出元素或者到达入栈序列的尾部）
			  push_next++;
		  }
		  if (popstack.top() != *pop_next)
		        break;
		  popstack.pop();
		  pop_next++;
	  }
	  if(popstack.empty() && pop_next-p_pop == length)
		  Is_pop = true;
	}
	return Is_pop;
}