单选题
对空栈S进行Push和Pop操作,入栈序列a,b,c,d,e,经过Push,Push,Pop,Push,Pop,Push,Push,Pop操作后,得到的出栈序列是( )。
A、
b,a,c
B、
b,a,e
C、
b,c,a
D、
b,c,e
【正确答案】
D
【答案解析】
第一个Pop栈中状态为a,b,Pop出栈元素为b,第二个Pop栈中状态为a,c,Pop出栈元素为c,第三个Pop栈中状态为a,d,e,Pop出栈元素为e,把序列连起来就是b,c,e。
提交答案
关闭