题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,栈内元素为 ,出栈元素为