对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则

admin2022-08-02 56

问题对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（）A.a b c d eB.e d c b aC.e d a b cD.a c b e d

选项 A.a b c d e
B.e d c b a
C.e d a b c
D.a c b e d

答案 C

解析栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析e第一个出栈，d第二个出栈的话，后面只能跟c，不可能跟a。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2415806.html

中级软件评测师

相关试题推荐

随机试题

最新回复(0)