单选题
依次读入数据元素序列a，b，C，d，e，f，g)进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?( )
A、
d，e，c，f，b，g，a
B、
f，e，g，d，a，C，b
C、
e，f，d，g，b，C，a
D、
c，d，e，b，f，a，g
【正确答案】
A
【答案解析】
见2解析。
提交答案
关闭