A-A+

现有一个空栈栈顶指针为100H 现有输入序列为A B C D E 经过操作push pus

2022-08-05 21:27:56 问答库阅读 172 次

问题详情

现有一个空栈，栈顶指针为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。