问题
单项选择题
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为 (33) ，此时栈顶的指针为 (34) 。
A．B、C
B．A、B
C．A、C
D．B、D
答案
参考答案：A
解析： 经过题中各步操作后，栈的情况如下：
(1)push：A入栈，栈顶指针变为101H,输入序列为空；
(2)push：B入栈，栈顶指针变为102H，输入序列为空；
(3)pop：B出栈，栈顶指针变为101H，输入序列为B；
(4)push：C入栈，栈顶指针变为102H，输入序列为B；
(5)pop：C出栈，栈顶指针变为101H，输入序列为BC；
(6)push：D入栈，栈顶指针变为102H，输入序列为BC。
