问题
单项选择题
假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为( )。
A．h，c，e，d，a
B．b，e，c，a，d
C．e，c，h，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。