假设以S和X分别表示进栈和出栈操作，则对输入序列A，B，C，D，e进行一系列栈操作SSXSXSS××X之后，得到的输出序列为______。
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。
提交答案
关闭