试题(10)—(11)基于以下描述:有一个初始为空的栈和输入序列 A、B、C、E、F、G:现发过如下操作:push, pu

Question

试题（10）—（11）基于以下描述：有一个初始为空的栈和输入序列 A、B、C、E、F、G：现发过如下

操作：push, push, top, pop, push, push,top, push, pop, pop, pop.

（10）下列哪一个是正确的从栈中删除元素的序列？

A）BE

B）BD

C）BEDC

D）BDEC

Answer 1

正确答案：C

（10）【答案】C)
【解析】该栈具体操作是：插入 A---插入 B---读取栈顶指针 B---删除 B---插入 C—插入 D---读取栈顶指针 D---插入 E---删除 E----删除 D----删除 C，所以删除元素的序列是 BEDC