给定一个出栈序列,判断该序列是否合法
方法如下:
1.设置一个辅助栈来存储压入栈而尚未出栈的元素
2.假设压栈序列 {a,b, c, d, e };
3.给定一个出栈序列{c,a, ,b d, e,};
4.判断如下
通过cur遍历压栈序列,通过str遍历出栈序列
cur指a,str指c
判断cur和str的内容是否相等
如果不相等:就把cur所指的内容压入辅助栈
辅助栈:a】 (】表示栈底)
给定一个出栈序列,判断该序列是否合法
方法如下:
1.设置一个辅助栈来存储压入栈而尚未出栈的元素
2.假设压栈序列 {a,b, c, d, e };
3.给定一个出栈序列{c,a, ,b d, e,};
4.判断如下
通过cur遍历压栈序列,通过str遍历出栈序列
cur指a,str指c
判断cur和str的内容是否相等
如果不相等:就把cur所指的内容压入辅助栈
辅助栈:a】 (】表示栈底)