有六个元素654321的顺序进栈问下列哪一个不是合法的出栈序列?A543612B453126C346521D234156
合法的出栈序列应该满足以下条件:
- 元素按照从大到小的顺序出栈;
- 对于任意的两个元素,出栈顺序中,先出栈的元素不能在后面再次出栈。
根据这个条件,我们可以逐个检查选项中的出栈序列。
A. 543612:首先出栈的元素是5,然后是4、3,接下来只能是2,但是后面出栈的却是6,所以这个序列不是合法的出栈序列。
B. 453126:首先出栈的元素是4,然后是3、2,接下来只能是1,然后是6,最后是5,所以这个序列是合法的出栈序列。
C. 346521:首先出栈的元素是3,然后是4、6,接下来只能是5,但是后面出栈的却是2,所以这个序列不是合法的出栈序列。
D. 234156:首先出栈的元素是2,然后是3、4,接下来只能是1,然后是5,最后是6,所以这个序列是合法的出栈序列。
综上所述,选项A和C不是合法的出栈序列。
答案:A.543612, C.346521
原文地址: https://www.cveoy.top/t/topic/ijfE 著作权归作者所有。请勿转载和采集!