参考诸多答案,写出表述最准确的答案如下:
判断不可能不合法的出栈顺序规律总结:
为方便表述,入栈序列称呼为从前到后,出栈顺序称呼为从左到右
要分析给定出栈顺序是否合法,采用从左到右逐个分析法,对于从左到右每一个元素可以逐个作如下分析

  1. 不考虑该元素较后序列元素
  2. 不考虑该元素左边出现过的较前序列元素
  3. 在满足以上两个条件的情况下,看该元素其他较前元素,在右边出现顺序是否是逆序

若每一个元素都满足上述条件,则该出栈序列合法,反之有一个不满足则不合法