假设以S和X分别表示进栈和出栈操作,则对输入序列a,B,c,d,E进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为( )。

admin2018-10-11  5

问题 假设以S和X分别表示进栈和出栈操作,则对输入序列a,B,c,d,E进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为(    )。

选项 A、B,c,E,d,a
B、B,E,e,a,d
C、E,c,B,d,a
D、c,E,B,a,d

答案A

解析 a,B进栈(SS),B出栈(X),输出“B”,c进栈(S),c出栈(X),输出“c”,d,E进栈(SS),E,d,a出栈(XXX),输出“E,d,a”,所以结果为B,c,E,d,a。
转载请注明原文地址:https://jikaoti.com/ti/GMU3FFFM
0

相关试题推荐
最新回复(0)