赞题库-背景图
单项选择题

依次读入数据元素序列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