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