栈应用---元素出栈、入栈顺序的合法性判断

利用栈来判断元素出入栈顺序的合法性

• 例如：入栈的序列(1,2,3,4,5)，出栈序列为 (4,5,3,2,1)
• 解决思路如下：
• 我们设置一个中间栈：tempStack，记录一个出栈顺序下标index
  1、按入栈顺序，存入一个元素到tempStack中
  2、比较tempStack的栈顶元素与出栈顺序的第index个元素比较
  相同，则进行3，否则进行1
  3、弹出tempStack的栈顶元素，index++。执行2。
  最后，如果循环结束后，tempStack为空，则表示出栈顺序正确。否则，出栈顺序错误。

void CheckPushPopStackLegal()
{
	Stack s;
	int PushArray[] = { 1, 2, 3, 4, 5 };
	int PopArray[] = { 4, 5, 1, 2, 3 };
	int index = 0;
	int i = 0;
	InitStack(&s);
	while (i < 5)
	{
		PushStack(&s, PushArray[i]);
		while (TopStack(&s) == PopArray[index])
		{
			PopStack(&s);
			index++;
		}
		i++;
	}

	if (EmptyStack(&s))
		printf("出栈顺序正确！\n");
	else
		printf("出栈顺序不正确！\n");
}

栈的封装我就不往上放了，判断元素出入栈顺序合法性的思想就是这个。如有更好的思路，欢迎下方留言讨论。