问题简单说明
给定一个栈的入栈顺序,再给定一个出栈顺序,通过程序判断出栈顺序的合法性。
思路如下:
定义一个空栈sc
先将str1中第一个元素入栈,然后通过循环使str1后移。
1、如果当前栈为空且入栈序列不为空,则入栈序列str1后移,sp入栈。
2、如果栈顶元素不等于出栈序列且入栈序列不为空,则入栈序列str1后移,sp入栈。
问题简单说明
给定一个栈的入栈顺序,再给定一个出栈顺序,通过程序判断出栈顺序的合法性。
思路如下:
定义一个空栈sc
先将str1中第一个元素入栈,然后通过循环使str1后移。
1、如果当前栈为空且入栈序列不为空,则入栈序列str1后移,sp入栈。
2、如果栈顶元素不等于出栈序列且入栈序列不为空,则入栈序列str1后移,sp入栈。