题目
堆栈 S 当前为空栈[1],现拟按照 ABCDE 的顺序入栈,则以下选项中是不可能的出栈顺序 a ABCDE b EDABC c BAEDC d CABDE
堆栈 S 当前为空栈[1],现拟按照 ABCDE 的顺序入栈,则以下选项中是不可能的出栈顺序
a ABCDE
b EDABC
c BAEDC
d CABDE
题目解答
答案
本题选C
选项 a:ABCDE 是一种可能的出栈顺序。在这种情况下,A 将是第一个出栈的元素,B 是第二个,以此类推,直到 E 是最后一个出栈的元素。
选项 b:EDABC 也是一种可能的出栈顺序。在这种情况下,E 将是第一个出栈的元素,D 是第二个,以此类推,直到 A 是最后一个出栈的元素。
选项 c:BAEDC 不可能是出栈顺序。由于栈的后进先出特性,C 只有在 D 和 E 出栈之后才能出栈。但是,在 BAEDC 的顺序中,C 在 B 之前出栈,因此它不可能是合法的出栈顺序。
选项 d:CABDE 是一种可能的出栈顺序。在这种情况下,C 将是第一个出栈的元素,A 是第二个,以此类推,直到 E 是最后一个出栈的元素。