多项选择题

依次读入数据元素序列(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,b,e,f,a,g)

微信扫码免费搜题