假设以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。
假设以S和X分别表示进栈和出栈操作，则对输入序列a，B，c，d，E进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为()。
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。
