单选题 假设以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。