单选题
现有一个空栈,栈顶指针为100H,现有输入序列为A、B、C、D、E,经过操作push,push, pop,push,pop,push后,输出的序列为
6
,此时栈顶的指针为
7
。
【正确答案】
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。