依次读入数据元素序列a,b,c,d,e,f,g进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?


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

正确答案:A


Tag:元素 序列 机器 时间:2022-12-24 19:56:24