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

admin2013-01-18  33

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

选项 A、b,c,e,d,a
B、b,e,c,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/KW7QFFFM
0

最新回复(0)