题目
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
题目解答
答案
B
解析
栈是一种先进后出(FILO)的数据结构。元素入栈时,依次压入栈顶;出栈时,栈顶元素优先被取出。本题的关键在于理解入栈顺序与出栈顺序的逆序关系。所有元素入栈后,出栈顺序将是入栈顺序的完全逆序。
-
入栈过程
元素按顺序1, 2, 3, 4, 5, A, B, C, D, E
入栈。此时栈内元素从栈底到栈顶依次为:
1 → 2 → 3 → 4 → 5 → A → B → C → D → E
。 -
出栈过程
栈顶元素优先出栈,因此出栈顺序为入栈顺序的逆序:
E → D → C → B → A → 5 → 4 → 3 → 2 → 1
。 -
选项匹配
选项 B 的顺序为EDCBA54321
,与上述分析完全一致。