问题
单项选择题
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
A) 12345ABCDE
B) EDCBA54321
C) ABCDE12345
D) 54321EDCBA
答案
参考答案:B
解析: 栈的特点是先进后出,所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
A) 12345ABCDE
B) EDCBA54321
C) ABCDE12345
D) 54321EDCBA
参考答案:B
解析: 栈的特点是先进后出,所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。