不可能不合法的出栈序列规律总结
参考诸多答案，写出表述最准确的答案如下：
判断不可能不合法的出栈顺序规律总结：
为方便表述，入栈序列称呼为从前到后，出栈顺序称呼为从左到右
要分析给定出栈顺序是否合法，采用从左到右逐个分析法，对于从左到右每一个元素可以逐个作如下分析
- 不考虑该元素较后序列元素
- 不考虑该元素左边出现过的较前序列元素
- 在满足以上两个条件的情况下，看该元素其他较前元素，在右边出现顺序是否是逆序的
若每一个元素都满足上述条件，则该出栈序列合法，反之有一个不满足则不合法
数据结构 文章被收录于专栏
数据结构大篇幅笔记记录
