Question

若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?

Answer 1

答案是c。
1.
根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推：
2.
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列：3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为：321
3.
以此类推，出栈次序不可能出现c.4,3,1,2,5
出栈顺序所有可能：
4.
12345，12354，12435，12543，13245，13254，14325，15432
5.
21345，21435， 21543，23145，23154，23415，23451，23541，24315，24351，24531
25431
6.
32145
32154
32415
32451
32541
34215
34251
34521
35421
7.
43215
43251
43521
45321
8.
54321

Answer 2

答案是C。
1.
根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推：
2.
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列：3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为：321
3.
以此类推，出栈次序不可能出现C.4,3,1,2,5
出栈顺序所有可能：
4.
12345，12354，12435，12543，13245，13254，14325，15432
5.
21345，21435， 21543，23145，23154，23415，23451，23541，24315，24351，24531
25431
6.
32145
32154
32415
32451
32541
34215
34251
34521
35421
7.
43215
43251
43521
45321
8.
54321