对空栈 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
[tag_link]
正确答案：D
按题意，出入栈操作的过程如下：
| 操作 | 栈内元素 | 出栈元素 |
|---|
| Push | a | |
| Push | a b | |
| Pop | a | b |
| Push | a c | |
| Pop | a | c |
| Push | a d | |
| Push | a d e | |
| Pop | a d | e |
| 故出栈序列为 c,e。 | | |