假设以S和X分别表示进栈和出栈操作，则对输入序列a，B，c，d，E进行一系列栈操

admin2022-08-02 56

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

选项 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://tihaiku.com/gongwuyuan/2554166.html

计算机电网

相关试题推荐

随机试题

最新回复(0)