问题
单项选择题
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是().
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
答案
参考答案:B
解析:
栈是按照“先进后出”的原则组织数据的,入栈的顺序为12345ABCDE,1为栈底元素最后出栈,E为栈顶元素最先出栈,因此出栈的顺序为EDCBA54321。