单选题
试题(10)－(11)基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是正确的从栈中删除元素的序列?
A、
BE
B、
BD
C、
BEDC
D、
BDEC
【正确答案】
C
【答案解析】
[解析] 该栈具体的操作是：插入A→插入 B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。
提交答案
关闭