题30

题目

对空栈 S 进行 Push 和 Pop 操作,入栈序列为 ,经过 Push、Push、Pop、Push、Pop、Push、Push、Pop操作后得到的出栈序列是 ( )
A.
B.
C.
D.

分析

D

  • 按题意,出入栈操作的过程如下
    • 出栈序列为
  • 操作过程如下
    • Push,栈内元素为
    • Push,栈内元素为
    • Pop,栈内元素为 ,出栈元素为
    • Push,栈内元素为
    • Pop,栈内元素为 ,出栈元素为
    • Push,栈内元素为
    • Push,栈内元素为
    • Pop,栈内元素为 ,出栈元素为