利用栈来判断元素出入栈顺序的合法性
- 例如：入栈的序列(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");
}
栈的封装我就不往上放了，判断元素出入栈顺序合法性的思想就是这个。如有更好的思路，欢迎下方留言讨论。