A-A+

一个栈的初始状态为空。现将元素1 2 3 4 5 A B G D E依次入栈然后再依次出栈

2022-08-05 21:26:19 问答库阅读 172 次

问题详情

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、G、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A．12345ABCDE
B．EDCBA54321
C．ABCDE12345
D．54321EDCBA请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。