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